排序算法之希爾排序

 【前言】希爾排序是插入排序的優化版本，是以該排序的設計者的名字來命名的。下面跟着小編一下來了解一下希爾排序吧。  一、基本思想  希爾排序是根據間距對待排序的數進行分組，然後組內進行直接插入排序，然後縮小間距再分組，依次類推直到間距爲1，完成排序之後整個排序就完成了。   我們一般去序列的一般爲增量，以後每次減半，知道增量爲1。  二、針對插入排序的改進  1.插入排序在對幾乎已經排好序的數據操

>>阅读原文<<