generated at
ヒープソート
#ソートアルゴリズム

手順
ヒープを構築する
根の要素を取り出してヒープを再構築する
要素の数だけヒープから要素を撮り続ける


概要
最初にヒープを構築するのにO(nlogn)
ヒープから要素を取り出すのにO(logn) × N回

性能
計算量O(nlogn)
安定ソート❌
内部ソート⭕

参照
https://youtu.be/hJKMyeTTGAI