
トップ >> 情報技術単語 ~ インサーションソート
もっとも基本的なソート(並べ替え)アルゴリズムの一つ。まず、並んだ要素のうち最初の2つを取り出し比較し、望みの順序に並べる。次に、3つ目の値を整列した2つと順に比較し、適切な位置に挿入する。4つ目以降も同様にして、整列済みの列の適切な位置に一つずつ挿入していく。与えられた要素がソート済み状態に近ければ比較的高速だが、要素が逆順に並んでいるととてつもない時間を要する。この欠点をある程度緩和した改良版にシェルソートである。ちなみに、挿入ソートは人間がもっとも簡単に行えるソート方法だといわれている。