「ヒープの性質を利用して，データを昇順に整列するアルゴリズムを考える。」
と、1行目に【昇順】と記載があります。
昇順の意味は、、小さい方から大きい方へ並べるはずですが、
問題自体は、数字が大きい方から並べた（降順）アルゴリズムについてです。

これは当方の解釈ミスでしょうか？？

途中経過ではそう思うかもしれませんが
その問題は最終的に昇順ソートになります。
最後まで解いてから言いましょう。