排序-----希尔排序

希尔排序（ShellSort） 简介：         是一种改进的插入排序。由于插入排序只适合数组基本有序的状况，当数组彻底无序的时候，插入排序须要很长时间。希尔排序的实质是分组插入排序，又称缩小增量排序。 基本实现： 1.先将序列按照某个间隔（通常为n/2）进行拆分java 2.使用插入排序对子序列进行排序shell 3.减少间隔继续拆分，拆分后再排序数组 4.若间隔为1，则对整个数组使用插入

>>阅读原文<<