Em certo sentido, ela na verdade não classifica esses dois subarrays. Simplesmente continua a dividir o array original pela metade até que ele forneça um subarray de um elemento, que está, naturalmente, classificado. Ela, entāo, cria os dois subarrays originais intercalando esses arrays de um elemento para formar subarrays maiores, que sāo entāo intercalados e assim por diante.