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

{{ select(1) }}

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