第28202题 单选题
下列关于插入排序的性能分析说法正确的是?

以下关于插入排序的性能描述中,正确的是哪一项?

A

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

B

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

C

插入排序的空间复杂度为O(1),属于原地排序算法

D

插入排序在数组完全逆序的情况下,时间复杂度为O(n)

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