java代码之希尔排序

1、插入排序的基本思想 每一趟将一个待排序的记录，按照其关键字值得大小插入到已排序的部分文件中的适当位置上，直到全部插入完成。 2、插入排序的主要方法有 直接插入排序、希尔排序、折半插入排序 3、希尔排序的基本思想 希尔排序（shell sort）这个排序方法又称为缩小增量排序，是1959年D·L·Shell提出来的。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的

>>阅读原文<<