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

if034961 单选题共个子题

以下描述均针对基于数组实现的常规直接插入排序和简单选择排序。

插入排序的平均时间复杂度为O(nlogn)，选择排序的平均时间复杂度为O(n²)

插入排序属于稳定排序算法，选择排序属于不稳定排序算法

处理完全逆序的数组时，插入排序的元素交换次数远少于选择排序

处理近乎有序的数组时，选择排序的执行效率远高于插入排序

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析