关于直接插入排序，下列说法错误的是（）
A：插入排序的最好情况是数组已经有序，此时只需要进行 n-1次比较，时间复杂度为O（n）
B：最坏情况是数组逆序排序，此时需要进行 n（n-1）/2次比较以及 n-1次赋值操作（插入）
C：平均来说插入排序算法的复杂度为
D：空间复杂度上，直接插入法是就地排序，空间复杂度为O（n）
正确答案：D
试卷来源：202406 CCF-GESP编程能力等级认证C++四级真题
题库首页 › GESP等级认证（C++） › 题目 11798
正确答案：D
试卷来源：202406 CCF-GESP编程能力等级认证C++四级真题