ヒープ / 優先度付きキュー（基礎）ヒープソート

ヒープソート

例題を通してヒープソートを学んでいきましょう。

例題. ソート

難易度: ★★★ 重要度: 中

配列aryが与えられます。aryの要素数をNとして、この配列を 時間計算量: $\mathrm{O(NlogN)}$ 、 空間計算量: $\mathrm{O(1)}$ で昇順ソートしてください。(最悪の時間計算量$\mathrm{O(NlogN)}$でIn Placeソートをしてください。)

例.

Input: ary = [1, 5, 8, 0, 2, 6, 3, 9, 10, 4, 7, 11]
Output: None
# 操作後: ary = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11]