← 基本情報 道場

出題範囲 › 第 11 章 アルゴリズムとデータ構造

基本挿入法(挿入ソート)

基本挿入法は、整列済みの部分に、次のデータを正しい位置へ挿入することを繰り返す整列法。最悪 O(n²) だが、データがほぼ整列済みなら非常に速い(ずらす回数が少ない)。

先に学ぶ知識点:配列(1 次元・2 次元と添字)

解説(冒頭)

この続き:解説の残り・インタラクティブ教材 1 個・練習問題は、ログインして学べます。

基本情報 道場で続きを学ぶ →

← 基本選択法(選択ソート) シェルソート →