情報処理技術者試験対策 > アルゴリズム用語集 > インサーションソートとは

インサーションソートについての説明

インサーションソートとはソートのアルゴリズムのひとつで、すでに並べ替えが完了している部分に、別の値を適切な位置に挿入(insert)していくことから名付けられました。

特徴としては、下記のような点が挙げられます。

  • 人間に理解しやすい
  • プログラムもそこそこ簡便
  • 元々、並べ替え済に近い順序にあればあるほど計算速度も速くなる
  • ランダムに並んでいる値を並べ替える場合には、バブルソートと同様に、ソートをする値の数が増えると速度が極端に遅くなる
カテゴリ一覧
アルゴリズム用語集
アルゴリズムとは  ソートとは  バブルソートとは  計算量とは  インサーションソートとは  挿入ソートとは  計算量のオーダーとは  クイックソートとは  無限ループとは  再帰処理とは  マージソートとは  併合ソートとは