ヒープソートは、優先度付き待ち行列(ヒープ)を利用したソート法である。計算量は O (n log n)である。

ソースコード: HeapSort.java

アプレットの起動: run.html