K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
以下讨论均默认基于升序排序场景。
每次迭代都会选择未排序区间的最小元素,放到已排序区间的末尾,完成本轮排序
将数组划分为已排序和未排序两部分,依次取出未排序区间的首个元素,插入到已排序区间的合适位置
通过相邻元素两两比较交换,每一轮排序都会将1个最大的元素冒泡到数组的末尾位置
插入排序的时间复杂度固定为O(n²),无论输入数组是否已有序