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

第32028题单选题

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

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

A

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

B

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

C

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

D

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

程序运行统计

暂无判题统计

知识点：

C++-插入排序与选择排序对比

提交0次正确率0.00%

答案解析