K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题考查插入排序的基础原理，同时需要区分其与其他常见排序算法的逻辑差异
将待排序序列分为已排序和未排序两个区间，每次取未排序区间的首个元素，插入到已排序区间的合适位置，最终整个序列有序
反复遍历未排序区间，依次比较相邻两个元素，若不符合顺序要求则交换二者位置，直到整个序列有序
每次从未排序区间中挑选出最小（或最大）的元素，直接放到已排序区间的末尾，直到所有元素排序完成
基于分治思想将待排序序列拆分为若干子序列分别排序，再将有序子序列合并得到整体有序序列