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

ソースコード: heapsort.c