Heapsort Struktur: Links sehen Sie den Heap (Baum), in dem das größte Element immer an die Spitze (Wurzel) wandert. Sobald es dort ist, wird es "extrahiert" und wandert in das sortierte Array auf der rechten Seite.