正答3
解説
正解は3です。
代表的な整列（ソート）アルゴリズムの処理方法を見分ける問題です。
クイックソートは、基準値で分割する操作を再帰的に繰り返す方法です。
【選択肢別解説】
1：× 整列済みの列の正しい位置にデータを追加していくのは、挿入ソートの説明です。
2：× 最小値を選んで取り出す操作を繰り返すのは、選択ソートの説明です。
3：○ 基準値（ピボット）より小さいグループと大きいグループに分け、各グループで同じ分割を繰り返すのがクイックソートです。
4：× 隣り合うデータの比較と交換を繰り返すのは、バブルソート（交換法）の説明です。
【ポイント】
クイックソートの平均計算量はO(n log n)で、実用上高速な方法です。
ただし基準値の選び方が悪いと、最悪でO(n^2)になる点も押さえておきましょう。