分野：テクノロジ系
中分類：アルゴリズムとプログラミング
小分類：アルゴリズム

オーダー記法は、アルゴリズムの計算量が実行時に処理するデータ量によってどのように増加するかやアルゴリズムの実行時間の長さを示します。時間計算量を表すオーダー記法によってアルゴリズムの複雑さがわかり、アルゴリズムの理論的比較することができます。

それぞれの整列法の比較回数は次のようになっています。したがって最悪の場合で O(n²)、最良で O(n)となるアルゴリズムは「単純挿入法」が適切です。