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

第28203题单选题

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

A

直接插入排序的空间复杂度为O(n)，且是不稳定排序

B

当待排序序列为完全逆序时，直接插入排序的时间复杂度为O(nlogn)

C

当待排序序列已经有序时，直接插入排序的时间复杂度为O(n²)

D

直接插入排序的空间复杂度为O(1)，当待排序序列已有序时时间复杂度为O(n)，且属于稳定排序

程序运行统计

暂无判题统计

知识点：

算法基础-插入排序的性能分析

提交0次正确率0.00%

答案解析