关于直接插入排序，下列说法错误的是（ ）。

{{ select(1) }}

• 插入排序的最好情况是数组已经有序，此时只需要进行 $n-1$ 次比较，时间复杂度为 $O(n)$
• 最坏情况是数组逆序排序，此时需要进行 $n(n-1)/2$ 次比较以及 $n-1$ 次赋值操作（插入）
• 平均来说插入排序算法的复杂度为 $O(n^2)$
• 空间复杂度上，直接插入法是就地排序，空间复杂度为 $O(n)$