Hipsort — разлика између измена

end

</pre>

[[Датотека:Formiranje hipa|мини|десно|Formiranje hipa odozgo-nadole i odozgo nadole.]]

Postoje dva prirodna pristupa formiranju hipa: odozgo-nadole i odozdo-nagore. Oni odgovaraju prolasku kroz niz A udesno, odnosno zdesna ulevo. Oni će biti predstavljeni primenom matematičke indukcije.

jasan način uključivanja A[i] u hip: A[i] se upoređuje sa većim od sinova, i

zamenjuje se sa njim ako je potrebno. Sa zamenama se nastavlja naniže niz stablo, dok prethodna vrednost elementa A[i] ne dođe do mesta na kome je veća od oba sina.

== Reference ==