下列关于C++中插入排序与选择排序的对比描述，正确的是？

wh405933 单选题共个子题

以下讨论针对常规未做特殊优化的直接插入排序与简单选择排序实现。

两者的平均时间复杂度均为O(n²)，空间复杂度均为O(1)，都属于原地排序算法

插入排序是稳定排序算法，选择排序也是稳定排序算法

对于完全有序的数组，插入排序和选择排序的时间复杂度都为O(n)

相同规模的乱序无重复元素数组，插入排序的元素交换次数一定多于选择排序

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析