Merge Sort em Javascript

Estudando Merge Sort na faculdade na cadeira de Algoritmos Avançados e lá estudamos ele em C/C++, mas minha praia é Javascript então resolvi fazer um exemplo prático para eu entender mais um pouco sobre esse algoritmo de ordenação. Depois irei aplicar esse mesmo exemplo em javascript do algoritmo do Quick Sort.

O algoritmo para Merge Sort é baseado na ideia de que é mais fácil para mesclar duas listas já ordenados do que está a lidar com uma única lista indiferenciados. Para o efeito, merge sort começa criando um número n de um lista de itens, onde n é o número total de itens na lista original para classificar. Em seguida, o algoritmo passa a combiná-los um item lista de volta para uma única lista ordenada.

Caso queiram ver o código, ele está no meu github que pode ser acessado nesse link: https://github.com/romulobrasil/mergesort.

Veja abaixo:

Notice: Function _load_textdomain_just_in_time was called incorrectly. Translation loading for the acf domain was triggered too early. This is usually an indicator for some code in the plugin or theme running too early. Translations should be loaded at the init action or later. Please see Debugging in WordPress for more information. (This message was added in version 6.7.0.) in /home/u810915952/domains/romulobrasil.com/public_html/wp-includes/functions.php on line 6121

Ops... Não encontrado