Heap Sort

Implementieren Sie HeapSort für int-Werte. Verwenden Sie einen Min-Heap, so dass Ihre Klasse eine absteigende Sortierung realisiert.


Hinweis: Beachten Sie die Index-Verschiebung: In der Vorlesung lief der Index von Arrays ab 1, weshalb die Formeln (z.B. für Kindknoten) leicht angepasst werden müssen.