K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题考查对插入排序核心执行逻辑的理解，需区分插入排序与其他基础排序算法的原理差异。
每次遍历待排序序列，选出最小元素交换到已排序序列的末尾，逐步扩大已排序范围
将待排序序列划分为已排序、未排序两部分，依次取出未排序部分的首个元素，插入到已排序序列的合适位置
重复遍历待排序序列，逐一比较相邻元素，若顺序不符合要求则交换，直到整个序列有序
选取基准元素将序列拆分为小于基准、大于基准的两个子序列，递归处理两个子序列直到整体有序