挿入ソート(読み)ソウニュウソート

デジタル大辞泉 「挿入ソート」の意味・読み・例文・類語

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

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

出典 小学館デジタル大辞泉について 情報 | 凡例

1 《木を吹き枯らすものの意》秋の末から冬の初めにかけて吹く強く冷たい風。《季 冬》「海に出て―帰るところなし/誓子」2 すりこぎをいう近世女性語。[補説]「凩」は国字。[補説]作品名別項。→木枯らし...

木枯らしの用語解説を読む