初心者向け：バブルソートの仕組みと特徴

バブルソートの説明として，適切なものはどれか。

バブルソートとは、隣接する要素を比較し、不適切な順序の場合はその2要素を交換する操作を繰り返すことで、配列（リスト）の要素を整列する基本的なソート手法の一つです。

要素同士の泡が水面へ浮かび上がるように、段階的に適切な位置へ移動していく様子からこの名称がつけられています。

• 時間計算量は平均・最悪ケースともに O(n²) であり、データ数が増えると非常に非効率です。
• 比較的実装が簡単で分かりやすい反面、大規模データに対しては実用性が低くなります。
• 安定ソート（同値の要素の元の順序を保つ）であることが特徴の一つです。