Im Kapitel 4 der Vorlesung
http://www.informatik.uni-freiburg.d...o2/slides.html wird unter anderem
Bottom-up Heapsort beschrieben. Da wird zwar ein
Sortable a verwendet, man kann's aber leicht auf Arrays übertragen. Ansonsten schau mal
hier, wenn's nicht klappt.
Gruß Gammatester