Ein Feld wird als Heap (spezieller Baum) dargestellt. D.h. ein Knoten besitzt jeweils k Kinder, die alle kleiner als der Vater-Knoten sein müssen. Das bedeutet aber auch, daß der oberste Knoten immer der größte Knoten des gesamten Heaps ist. Dieser wird aus dem Heap entfernt und der kleinere Heap "repariert". Aus diesem Heap wird wieder das oberste Element entfernt, ... Und irgendwann ist der Heap leer und unser Feld ist sortiert.

Aufgrund des Sortierens der Menge durch sukzessiven Entfernen von Elementen (aus einer unsortierten Menge) wird dieses Verfahren auch als "Sortierung durch Entfernen" bezeichnet.