Ausgangs­situation ist ein Heap, der zuvor mit der Funktion buildheap gebildet worden ist. Der Algorithmus Bottomup-Heapsort ordnet die Werte der Knoten so um, dass der binäre Baum zum Schluss die sortierte Folge enthält. Bottomup-Heapsort benötigt pro downheap-Schritt nur 1 Vergleich – dafür aber gelegentlich einen oder selten mehrere upheap-Schritte.

Wert des letzten Blatts auslagern, Wert der Wurzel in dieses Blatt schreiben  

downheap