スマートフォン用の表示で見る

ヒープソート

未整列の部分を部分木で表し、そこから最大値又は最小値を取り出して既整列の部分に移す。この操作を繰り返して、未整列部分を縮めてゆく方法。