Bottom Up Heapsort direkt auf array

[Hybrid666]

Hi,

wir sollen an der Uni den Bottom Up Heapsort algorhytmus schreiben, sollen allerdings KEINEN Baum aufbauen, sondern direkt auf dem array arbeiten.
Kann mir einer sagen wie das genau geht? weil ich finde immer nur anleitungen und beispiele auf einem Baum. Klasse wäre auch ein Delphi beispiel (keine angst, will nicht das ihr meine aufgaben löst, ich muss das ohnehin in einer anderen sprache machen, aber ich brauche einfach was um mir das zu veranschaulichen). Und dann noch eine generelle Frage zu dem algo: Wie lange muss ich das sortierverfahren (austauschen und absickern) ausführen, bis der array sortiert ist? So oft, wie ich elemente habe, nur halb so oft oder muss ich jedesmal manuell prüfen, ob er sortiert ist (was keinen sinn machen würde, weil wir den bottom-up machen sollen wegen weniger vergleichen als heapsort).

EDIT: Habe noch was vergessen: Als vergleichsoperatoren dürfen wir NUR kleiner als verwenden, also vergleich mit = oder > sind nicht möglich, da wir ein genereisches paket machen sollen und doppelte elemente dürfen NICHT im array sein (davon kann man von vornerein ausgehen).

Danke für eure hilfe,

MfG Hybrid666