K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题考查插入排序的核心逻辑，需区分其与其他常见排序算法的原理差异
将待排序序列分为已排序和未排序两部分，每次取未排序的第一个元素，在已排序序列中从后向前扫描找到合适位置插入，直到所有元素有序
每次遍历从未排序序列中选出最小元素，直接放到已排序序列的末尾，最终得到有序序列
重复遍历待排序序列，依次比较相邻两个元素，若顺序不符合要求则交换，直到没有交换发生为止
首先选取基准元素，将序列拆分为小于基准和大于基准的两个子序列，再递归对子序列做相同操作得到有序序列