关于直接插入排序,下列说法错误的是( )。 A. 插入排序的最好情况是数组已经有序,此时只需要进行 n−1 次比较,时间复杂度为 O(n) B. 最坏情况是数组逆序排序,此时需要进行 n(n−1)/2 次比较以及 n−1 次赋值操作(插入) C. 平均来说插入排序算法的复杂度为 O(n2) D. 空间复杂度上,直接插入法是就地排序,空间复杂度为 O(n)