K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
插入排序是常见的基础比较类排序算法,适用于小规模、近似有序的序列排序场景。
每次遍历整个未排序序列,选择最小的元素放到已排序序列的末尾
将待排序序列划分为已排序和未排序两个区间,每次取未排序区间的首个元素,插入到已排序区间的对应合适位置
反复比较相邻的两个元素,若顺序错误则交换位置,直到所有元素有序
采用分治思想,递归将序列拆分为若干子序列分别排序,再合并得到完整有序序列