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

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

>>阅读原文<<