常见的排序算法----希尔排序（插入排序类，JavaScript实现）

思想 直接插入排序在某些时候效率是很高的，比如在 (1)数组本来就有序的时候，或者基本有序的时候，或者 (2)本来的元素很少 这样只需要进行很少的插入操作，效率就会变高了 但是这两个条件非常苛刻，那虽然条件可能本身不存在，但是可以人为创造条件 让元素变得基本有序，最后再执行直接插入排序是希尔排序的根本思想 做法是： 将原数组按照一定距离进行分组，并将各个分组进行插入排序，最后就可以变得基本有序，如

>>阅读原文<<