数据结构C语言版希尔排序

文章目录 希尔排序 希尔排序  希尔排序的提出是对直接掺入排序的进一步优化，直接插入排序插入排序在对几乎已经排好序的数据操做时，效率高，便可达到线性排序的效率但插入排序通常来讲是低效的，由于插入排序每次只能将数据移动一位，因此在1959年D.L.Shell正式提出了shell算法,我以为这给当时的人指明了一个方向，开辟了灵感的源泉，由于shell排序是第一个突破了O（n^2 ) 时间复杂度的排序算

>>阅读原文<<