第31799题 单选题
下列关于插入排序核心原理的描述,正确的是?

以下讨论均默认基于升序排序场景。

A

每次迭代都会选择未排序区间的最小元素,放到已排序区间的末尾,完成本轮排序

B

将数组划分为已排序和未排序两部分,依次取出未排序区间的首个元素,插入到已排序区间的合适位置

C

通过相邻元素两两比较交换,每一轮排序都会将1个最大的元素冒泡到数组的末尾位置

D

插入排序的时间复杂度固定为O(n²),无论输入数组是否已有序

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