正答4
解説
正解は4です。
代表的な整列（ソート）アルゴリズムの特徴を見分ける問題です。
ヒープソートは、親が子以下（または以上）になる順序木（ヒープ）を使う方法です。
【選択肢別解説】
1：× 一定の間隔おきの部分列を整列し、間隔を詰めていくのはシェルソートの説明です。
ヒープソートは順序木を使います。
2：× 基準値を決めて大小の区分に振り分け、区分ごとに繰り返すのはクイックソートの説明です。
3：× 隣り合う要素を比較し、順序が逆なら入れ替える操作を繰り返すのはバブルソート（交換法）の説明です。
4：○ 未整列部分を順序木にし、根にある最小値（または最大値）を取り出して整列済みに移す操作を繰り返すのがヒープソートです。
取り出した後は残りを順序木に組み直します。
【ポイント】
シェルソートは間隔、クイックソートは基準値、バブルソートは隣接交換、ヒープソートは順序木がキーワードです。
ヒープソートの計算量は、最悪の場合でもO(n log n)です。