Heapsort gehört zur Gruppe der asymptodisch optimalen Sortieralgorithmen.

Heapsort ist eine echter Alternative zu Quicksort, das unter Umständen eine sehr schlechte Laufzeit haben kann und zu Mergesort, das zum optimalen Sortieren ein temporäres Feld benötigt. Diese Variante kann nur auf Felder, nicht jedoch auf Listen angewendet werden.

Der Name "Heapsort" kommt von heap und spielt auf seine intern verwendete Heap-Struktur an.

Die Idee wurde erstmalig von Williams und Floyd vorgestellt (1964).