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