数据结构之排序--插入类排序

一. 插入类排序算法 1. 直接插入排序shell       待排数列初始状态是正序，反序，无序时的时间复杂度为O(n), O(n^2), O(n^2)排序       是稳定的排序算法效率 2. 二分插入排序变量 3.希尔排序循环     希尔排序优于直接插入排序。理由：1> 当待排数列大体有序时，比较和移动的次数较少（比较后才移动，比较的少天然移动的少，移动的少比较的也少）方法       

>>阅读原文<<