04.希爾排序

1、概述： 希爾排序(Shell Sort)是插入排序的一種。也稱縮小增量排序，是直接插入排序算法的一種更高效的改進版本。 希爾排序是非穩定排序算法。該方法因DL．Shell於1959年提出而得名。 希爾排序是基於插入排序的以下兩點性質而提出改進方法的： 插入排序在對幾乎已經排好序的數據操作時，效率高，即可以達到線性排序的效率。 但插入排序一般來說是低效的，因爲插入排序每次只能將數據移動一位。 基

>>阅读原文<<