挿入ソートは、バブルソートや選択ソートに比べてデータが昇順に近ければ近いほど比較・交換回数が減少するため、他の単純ソートよりも速度が早いです。安定ソートとは同じ値が2つ以上あるときにソートしても同じ値の順番が変わらない(保存される)ソートのことを安定ソートと呼びます。下の6つのデータを数字が小さい順にソートすることを考えましょう。安定ソートであれば、下のように「80点の田中さん」と「80点の佐藤さん」の順序は必ず元のデータと同じになります。安定でないソート(不安定ソート)の場合、下のように「80点の田中さん」と「80点の佐藤さん」の順序が入れ替わってしまうことがあります。今回紹介したソートの中でバブルソート・挿入ソートの2つは安定ソートです。バブルソート、挿入ソートは隣同士のデータが正しい順番でなければ入れ替えるだけなので、隣同士に同じデータがあったとしても入れ替えは発生せず、元のデータと順序が変化しません。挿入ソートは、「隣同士のデータ」だけでなく、下のような「同じデータの順序を壊す」入れ替えを行う可能性があるため、安定ソートとはいえません。5.基本3ソートのまとめでは、今回説明した3つのソートを簡単にですがまとめていきましょう。基本3ソートの特徴バブルソート:隣り合ったデータを右側から比較し、正しい順番でなければ入れ替えていくことで左側から泡のようにソートしていく。選択ソート:未整列のデータから最小値を探し、整列済みの最後尾に加えていくことでソートしていく。2つに分け、未整列のデータを整列済データの正しい場所に入れていくことでソートしていく。挿入ソート>選択ソート>バブルソートとなります。6.練習問題では、3問だけですが基本情報の過去問で練習していきましょう。2)を、ある整列アルゴリズムに従って昇順に並べ替えたところ、数の入替えは次のとおり行われた。この整列アルゴリズムはどれか。4)ア:クイックソートイ:選択ソートウ:挿入ソートエ:バブルソート練習2未整列の配列Aiを,次のアルゴリズムで整列する。要素同士の比較回数のオーダを表す式はどれか。[アルゴリズム]A[1]~A[n]の中から最小の要素を探し,それをA[1]と交換する。中から最小の要素を探し,それをA[2]と交換する。同様に,範囲を狭めながら処理を繰り返す。午前問13]練習3n個のデータをバブルソートを用いて整列するとき,データ同士の比較回数は幾らか。解答1解答:ウ選択肢ごとに解説ア:クイックソートは、ある基準値より大きいもの・小さいもののグループに振り分け、振り分けたグループの中でさらにグループ分け......を繰り返していくことでソートするアルゴリズム。2番目と4番目のデータを交換のよううな交換はしない。