第31796题 单选题
下列关于插入排序原理及相关特性的描述,正确的是?

请结合插入排序的核心执行逻辑、复杂度、稳定性等知识点,选出正确的选项。

A

插入排序每次遍历未排序区间找到最值元素,将其放到已排序区间的末尾

B

插入排序核心执行逻辑为将未排序元素逐个插入到已排序区间的合适位置,初始默认已排序区间为序列的第一个元素

C

插入排序的时间复杂度固定为O(n²),无论输入序列的有序度如何都不会改变

D

插入排序属于不稳定排序算法,值相同的元素排序后相对位置一定会发生改变

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