Ausgangs­situation ist ein Heap, der zuvor mit der Funktion buildheap gebildet worden ist. Der Algorithmus Heapsort ordnet die Werte der Knoten so um, dass der binäre Baum zum Schluss die sortierte Folge enthält.

vertausche die Werte des letzten Blattes und der Wurzel  

downheap