第28198题 单选题
下列关于插入排序的性能分析描述正确的是?

在不使用任何优化手段的前提下,以下关于插入排序性能的说法正确的是:

A

插入排序的最坏时间复杂度为O(nlogn)

B

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

C

当待排序数组已经完全有序时,插入排序的时间复杂度为O(n)

D

插入排序的空间复杂度为O(n)

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析