Instruções
passo 1
Merge sort é um algoritmo de ordenação que usa o princípio de dividir para conquistar para ordenar coleções de dados. Ou seja, ele "divide" uma coleção em subpartes menores e "conquista" essas subpartes ordenando-as de forma independente, depois mescla as subpartes ordenadas.
Comece criando uma função chamada
mergeSort que recebe o parâmetro array.
O que fazer:
Testes:
- Você deve declarar uma função chamada `mergeSort` com um único parâmetro `array`.
Console