Desafio 2 - mergeSort

O vídeo a seguir mostra a execução do método de ordenação mergeSort:


Pesquise sobre a implementação desse método. 

Crie o método mergeSort no código do insertionSort, utilizando o mesmo objeto (vetor) criado naquele método. 

Escreva a classe completa: com três métodos anteriores (bubbleSort, insertionSort, insertionSortRevisado) e esse método.