ヒープソートって難しい

http://www.geocities.jp/ky_webid/algorithm/022.html

ヒープソートです。木構造に見立てた？ソートのようです。

読んでみたのですが、ややこしい・・・。もの凄いややこしいです・・・。

ヒープの構築であるinsert_heap関数はわかりました。

ですがヒープから取得してくるget_root関数の処理が、頭がこんがらがってよくわかりません。

困った・・・。

http://su10.sgu.ac.jp/~morita/Seminar/6thStudent/entani/sort/heap/heap.html

上記のサイトが詳しく説明載ってそうなのでちょっとじっくり時間をかけて読んでみます。