挿入ソート（読み）ソウニュウソート

デジタル大辞泉

そうにゅう‐ソート〔サフニフ‐〕【挿入ソート】

《insertion sort》コンピューターでデータをある基準によって並べかえるソートのうち、最も基本的なアルゴリズムの一。データの要素を最初から順番に二つずつ取り出して比較し、整列させていく。要素が逆に並んでいる場合、非常に時間がかかるという欠点がある。インサーションソート。基本挿入法。→シェルソート →選択ソート

出典　小学館