データのソートアルゴリズムにおいて、既に整列済みのデータに対して最も高速に動作する傾向があるのはどれか。

挿入ソートは、ほぼ整列されたデータに対しては $O(n)$ に近い性能を発揮する。