正答1
解説
正解は1です。
バブルソートは、隣り合う二つの要素を比較し、順序が逆なら入れ替える操作を繰り返す整列方法です。
小さい値が泡のように端へ移動していくことから、この名前があります。
【選択肢別解説】
1：○ 隣り合う二つの数字を比較し、小さい数字が前に来るように入れ替える操作を繰り返すのは、バブルソートの説明です。
2：× 基準値（ピボット）を選び、小さいグループと大きいグループに分ける操作を繰り返すのは、クイックソートの説明です。
3：× 数字列を二つに分割していき、分割できなくなってから小さい順に並べながらまとめていくのは、マージソートの説明です。
4：× 未処理部分から最小値を探し、未処理部分の先頭と入れ替える操作を繰り返すのは、選択ソートの説明です。
【ポイント】
バブルソートと選択ソートの計算量はO(n^2)、クイックソートとマージソートは平均O(n log n)です。
「隣同士の交換」がバブル、「最小値を探して先頭と交換」が選択と区別しましょう。