基本挿入法(挿入ソート)
基本挿入法は、整列済みの部分に、次のデータを正しい位置へ挿入することを繰り返す整列法。最悪 O(n²) だが、データがほぼ整列済みなら非常に速い(ずらす回数が少ない)。
解説(冒頭)
この続き:解説の残り・インタラクティブ教材 1 個・練習問題は、ログインして学べます。
基本挿入法は、整列済みの部分に、次のデータを正しい位置へ挿入することを繰り返す整列法。最悪 O(n²) だが、データがほぼ整列済みなら非常に速い(ずらす回数が少ない)。
この続き:解説の残り・インタラクティブ教材 1 個・練習問題は、ログインして学べます。