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

yg242185 单选题共个子题

以下对比均基于两种排序的基础升序实现版本

插入排序的平均时间复杂度为O(n)，选择排序平均时间复杂度为O(n²)，因此插入排序效率更高

两种排序算法的交换次数都为O(n)，因此数据量较小时运行效率无明显差异

基础实现的插入排序是稳定排序，而选择排序属于不稳定排序

两种排序都属于原地排序算法，都需要额外O(n)的辅助空间

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析