正答1
解説
正解は1です。
代表的な整列（ソート）アルゴリズムの特徴を見分ける問題です。
クイックソートは、基準値（ピボット）を選んで、それより大きいグループと小さいグループに分ける操作を繰り返します。
【選択肢別解説】
1：○ 基準となる要素を選び、大きい要素の集合と小さい要素の集合に分割する操作を繰り返すのは、クイックソートです。
分割統治法の代表例です。
2：× 最も小さい要素を順に取り出して並べるのは、選択ソートの説明です。
クイックソートのような分割は行いません。
3：× 取り出した要素を、整列済みの集合の正しい位置に挿入していくのは、挿入ソートの説明です。
4：× 隣り合う要素を比較し、逆順なら交換するのは、バブルソート（交換法）の説明です。
【ポイント】
クイックソートの平均計算量はO(n log n)で、実用上とても速い整列法です。
ただし、基準値の選び方が悪いと最悪O(n^2)になることも合わせて覚えておきましょう。