テクノロジ系 / アルゴリズムとプログラミング
挿入ソート
挿入ソートは、未整列の要素を1つずつ取り出し、整列済み部分の正しい位置へ挿入する整列法です。
もう少し詳しく
手札を並べるように、左側を整列済みとして扱い、次の要素を適切な位置へ差し込みます。ほぼ整列済みのデータでは比較回数が少なく済むことがあります。
試験での見方
例：1,4,5 の整列済み部分に3を挿入するなら、4と5を右へずらして1,3,4,5にします。
テクノロジ系 / アルゴリズムとプログラミング
挿入ソートは、未整列の要素を1つずつ取り出し、整列済み部分の正しい位置へ挿入する整列法です。
手札を並べるように、左側を整列済みとして扱い、次の要素を適切な位置へ差し込みます。ほぼ整列済みのデータでは比較回数が少なく済むことがあります。
例：1,4,5 の整列済み部分に3を挿入するなら、4と5を右へずらして1,3,4,5にします。
整列済み部分に要素を差し込む処理なら挿入ソートです。問題では、取り出す要素、ずらされる要素、挿入後の配列を1回ごとに追いましょう。