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