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

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

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

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

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

今日のキーワード

辞書

１ 多数の語を集録し、一定の順序に配列して一つの集合体として、個々の語の意味・用法、またはその示す内容について記したもの。語のほかに接辞や連語・諺なども収める。また、語の表記単位である文字、特に漢字を...

辞書の用語解説を読む