passo 7

Instruções

Agora é hora de ordenar e mesclar as listas (leftPart e rightPart) na array original. Você pode fazer isso comparando os elementos de ambas as listas e mesclando o elemento menor na lista principal. Você vai fazer essa comparação para todos os índices em leftPart e rightPart. Crie três variáveis: leftArrayIndex, rightArrayIndex e sortedIndex, e defina seus valores como 0. Essas variáveis vão ajudar você a acompanhar cada índice durante o processo de ordenação.

O que fazer:

Testes:

Você deve declarar uma variável `leftArrayIndex` inicializada com `0`.
Você deve declarar uma variável `rightArrayIndex` inicializada com `0`.
Você deve declarar uma variável `sortedIndex` inicializada com `0`.

function mergeSort(array) {
  const middlePoint = Math.floor(array.length / 2);
  const leftPart = array.slice(0, middlePoint);
  const rightPart = array.slice(middlePoint);
  
  mergeSort(leftPart);
  mergeSort(rightPart);


  

}

Console