passo 19

Instruções

Finalmente, você deve copiar quaisquer valores restantes da metade direita para array. Para fazer isso, adicione um loop while que execute enquanto rightArrayIndex for menor que rightPart.length, atribua rightPart[rightArrayIndex] a array[sortedIndex] e incremente tanto rightArrayIndex quanto sortedIndex.

O que fazer:

Testes:

Você deve criar um loop `while` com a condição `rightArrayIndex < rightPart.length`.
O corpo do loop deve mover `rightPart[rightArrayIndex]` para `array[sortedIndex]`.
Você deve incrementar tanto `rightArrayIndex` quanto `sortedIndex` após a atribuição.

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);
  
  let leftArrayIndex = 0;
  let rightArrayIndex = 0;
  let sortedIndex = 0;

  while (leftArrayIndex < leftPart.length && rightArrayIndex < rightPart.length) {
    if (leftPart[leftArrayIndex] < rightPart[rightArrayIndex]) {
      array[sortedIndex] = leftPart[leftArrayIndex];
      leftArrayIndex += 1;
    } else {
      array[sortedIndex] = rightPart[rightArrayIndex];
      rightArrayIndex += 1;
    }
    sortedIndex += 1;
  }

  while (leftArrayIndex < leftPart.length) {
    array[sortedIndex] = leftPart[leftArrayIndex];
    leftArrayIndex += 1;
    sortedIndex += 1;
  }


  

}

Console