K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
请结合插入排序的核心执行逻辑、复杂度、稳定性等知识点,选出正确的选项。
插入排序每次遍历未排序区间找到最值元素,将其放到已排序区间的末尾
插入排序核心执行逻辑为将未排序元素逐个插入到已排序区间的合适位置,初始默认已排序区间为序列的第一个元素
插入排序的时间复杂度固定为O(n²),无论输入序列的有序度如何都不会改变
插入排序属于不稳定排序算法,值相同的元素排序后相对位置一定会发生改变