挿入ソートにおいて、既にデータがほぼ整列されている場合の計算量はどうなるか。

交換が発生せず、各要素を1回確認するだけで済むため、最良計算量はnに比例する。

関連記事

関連記事はありません。