InstruçÔes
Step 2
O algoritmo de merge sort realiza trĂȘs açÔes:
- Divida uma sequĂȘncia nĂŁo ordenada de itens em subpartes
- Ordene os itens nas subpartes
- Mesclar as subpartes ordenadas
mergeSort, declare uma variĂĄvel middlePoint usando const e atribua a ela Math.floor(array.length / 2) para que vocĂȘ possa dividir a sequĂȘncia ao meio antes de chamar a recursĂŁo.
O que fazer:
Testes:
- VocĂȘ deve declarar uma variĂĄvel `middlePoint` e atribuir a ela `Math.floor(array.length / 2)`.
Console