Girdi olarak aldığı diziyi en küçük hale gelene kadar ikili gruplara böler ve karşılaştırma
yöntemi kullanarak diziyi sıralar.
Algoritmanın çalışması kavramsal olarak şöyledir:
- Sıralı olmayan listeyi ortadan eşit olarak iki alt listeye ayırır.
- Alt listeleri kendi içinde sıralar.
- Sıralı iki alt listeyi tek bir sıralı liste olacak şekilde birleştirir.
Bu algoritma John von Neumann tarafından 1945 yılında bulunmuştur.
