ヒープソート

手順

根の要素を取り出してヒープを再構築する

要素の数だけヒープから要素を撮り続ける

概要

最初にヒープを構築するのにO(nlogn)

ヒープから要素を取り出すのにO(logn) × N回

table:性能

計算量 O(nlogn)

安定ソート ❌

内部ソート ⭕

参照

https://youtu.be/hJKMyeTTGAI