插入排序-希尔排序

直接插入排序 直接插入排序的过程可以理解为一个固定长度的数组被分为两个集合，即已排序集合和未排序。 开始时已排序集合为空，而未排序集合即为整个数组。当排序开始后插入一个对象，已排序集合元素数目加1，相应地未排序集合元素数目减1，重复插入过程直至将未排序集合清空为止，这时排序集合就是最终结果。如下图： 希尔排序是一种按照增量排序的方法。其中增量值是小于n的正整数。   shell排序的基本思想[1]

>>阅读原文<<