关于插入排序算法的性能与特性，下列说法正确的是？

tw737731 单选题共个子题

假设待排序的元素总数为n，下列关于插入排序的描述正确的是：

插入排序的空间复杂度为O(n)，需要额外的n大小的辅助空间

无论待排序序列是否有序，插入排序的时间复杂度均为O(n²)

插入排序是一种不稳定的排序算法

当待排序序列为逆序排列时，插入排序的时间复杂度达到最坏情况O(n²)，此时需要进行最多的元素比较与移动操作

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析