正答3
解説
正解は3です。
整列（ソート）アルゴリズムの処理方法を区別する問題です。
クイックソートは、基準値（ピボット）による分割を繰り返す方式です。
【選択肢別解説】
1：× これは挿入ソートの説明です。
整列済みの列の正しい位置に、データを1つずつ挿入していきます。
2：× これは選択ソートの説明です。
未整列部分から最小値を選んで前に並べる操作を繰り返します。
3：○ クイックソートは、基準値より小さいグループと大きいグループに分割します。
各グループでも同じ分割を繰り返し、最終的に全体が整列します。
4：× これはバブルソートの説明です。
隣り合うデータの比較と交換を繰り返し、値を端へ移動させます。
【ポイント】
クイックソートの平均計算量はO(n log n)で、実用上高速な方式です。
ただし、基準値の選び方が悪いと最悪O(n^2)になる点も覚えておきましょう。