g4-04035. GESP-4级-2025-09-单选-第12题 未做

关于插入排序的时间复杂度，下列说法正确的是（ ）。

• A. 最好情况和最坏情况的时间复杂度都是 $O(n^2)$
• B. 最好情况是 $O(n)$，最坏情况是 $O(n^2)$
• C. 最好情况是 $O(n)$，最坏情况是 $O(2^n)$
• D. 最好情况是 $O(n^2)$，最坏情况是 $O(2^n)$