デジタル大辞泉 「挿入ソート」の意味・読み・例文・類語 そうにゅう‐ソート〔サフニフ‐〕【挿入ソート】 《insertion sort》コンピューターでデータをある基準によって並べかえるソートのうち、最も基本的なアルゴリズムの一。データの要素を最初から順番に二つずつ取り出して比較し、整列させていく。要素が逆に並んでいる場合、非常に時間がかかるという欠点がある。インサーションソート。基本挿入法。→シェルソート →選択ソート 出典 小学館デジタル大辞泉について 情報 | 凡例