Es wäre unfair, dem Leser gezeigt zu haben, daß kein Algorithmus n Zahlen in weniger als n log n Schritten (vgl. Kapitel 35) sortieren kann, ohne ihm ein oder zwei Algorithmen vorzuführen, die das tatsächlich derartig schnell können. Die herausragendsten Beispiele für diese Algorithmen sind die als Heapsort und Sortieren durch Verschmelzen bekannten Verfahren. Sie zeigen erneut die erstaunliche Effizienz, die sich manchmal aus einem Teile-und-herrsche-Ansatz für ein Problem ergibt.