挿入ソート
挿入ソート（そうにゅうソート、）あるいは基本挿入法は、ソートのアルゴリズムの一つ。整列してある配列に追加要素を適切な場所に挿入すること。
時間計算量は平均・最悪ケースでともに であり、クイックソートやマージソートなどと比べれば遅い。しかし、
などの特徴から利用されることがある。
挿入ソートを高速化したソート法として、シェルソートが知られている。