插入排序，希尔排序

插入排序 插入排序是一种比较排序算法 核心思想 在每次遍历序列过程中，从序列中取出一个元素插入到有序序列中，形成新的有序序列，重复该过程，直到遍历完成，形成新的有序序列。 特点： 时间复杂度分析：O(N^2)，如果序列在排序前已经是有序序列，则为O(N) 空间复杂度分析：O(1) 数据量较少时效率高。插入排序适合数据量少的情况 算法的实际运行效率优于选择排序和冒泡排序。 稳定排序 — 插入排序是在

>>阅读原文<<