Após ter realizado o exercício 1, no qual vocês fizeram alteração no método insertionSort em Java, a tarefa agora é fazer um comparativo dos três métodos: o bubbleSort, o insertionSort sem a última alteração e o insertionSort com a última alteração.

Para isso, vocês deverão:

1o.) Preencher 3 vetores com os mesmos elementos, com 100000 (cem mil posições), com números aleatórios.

Random aleatorio = new Random();
		int cont;
		for (cont=0;cont<tamanho;cont++) {
                       vetor[cont]=aleatorio.nextInt(15000);
                        

2o.) Em cada método, implemente as seguintes funcionalidades: 

2.1) Contar o tempo total de execução do método. 

 2.2) Contar o número de iterações.

 2.3) Contar o número de trocas.

Obs.: Este modelo autoinstrucional de curso não permite entrega de atividades.