İki gruplar halinde sıralanması için öğeleri böler bir sıralama algoritması, yinelemeli olarak sıralar her grup ve onları bir final, sıralanmış dizisi birleştirir. Çalışma süresi Θ (n günlük n) olduğunu.