Sorts - Java - Desenvolva um experimento de comparação entre Algoritmos de Ordenação.

Instruções:
Desenvolva um experimento de comparação entre Algoritmos de Ordenação.



Utilize os seguintes algoritmos:

Buble Sort
Insert Sort
Selection Sort
Merge Sort
Quick Sort
Os algoritmos deverão realizar a leitura dos dados de um arquivo. Os dados serão números, textos e objetos.
Cada tipo de dados, haverá três arquivos de dados com diferentes quantidades de dados, 100000, 1000000 e 10000000.

Os objetos são uma representação de latitudes e longitudes separados por espaço.

Os arquivos estão disponíveis em https://drive.google.com/open?id=17h8N_W6nZu0I7LMtjgTx1DylWnWHTTS3.



Comparação

Cada algoritmo deve ser executado para cada arquivo de dados. Deve ser calculado o tempo em milisegundos/segundos necessários para ordernar os dados de maneira crescente e decrescente.

Os dados devem ser tabulados e apresentados em forma de gráfico.



Regras

Os objetos devem ser ordenados primeiramente pela latitude, depois pela longitude.

Resultados devem ser apresentados em forma de mini-artigo.

Deve-se ser desenvolvido apenas um algoritmo para cada estratégia de ordenação. Utilize os conceitos de tipos genérios e orientação a objetos.

Deve-se ser desenvolvido com a linguagem JAVA.

Os algoritmos devem estar hospedados no Github.