K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
默认考察常规实现的升序直接插入排序的基础特性
核心逻辑是将未排序区间的元素逐个插入到已排序区间的合适位置,最终得到完整有序序列
每次从未排序区间中选取最小的元素,直接追加到已排序区间的末尾完成排序
无论待排序序列的初始有序程度如何,插入排序的时间复杂度始终为O(n²)
插入排序属于不稳定排序算法,排序过程中会改变相等元素的相对先后顺序