Sorting a nearly sorted array can often be done in linear time if you use insertion sort.
ほぼ整列済みの配列を挿入ソートで処理すると、入力サイズに比例する時間（O(n)）で済むことが多い。
アカウントを持っていませんか？ 新規登録
アカウントを持っていますか？ ログイン
DiQt（ディクト）
無料
★★★★★★★★★★
