希尔排序
本质上依然是插入排序，只是对插入排序进行优化
1.利用一个gap 将数列分为 N段
既 index = 0 ， index +gap ，index+2gap。。。。。。。
index = 1.。。。。直到index = gap-1 为止
2.将分成若干小段的 数列利用插入排序，排序成N个 有序小序列
3.缩减 gap 值 循环进行上述操作 直到gap = 0为止
6.希尔排序
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
相关阅读更多精彩内容
- 维基百科解释：希尔排序 希尔排序：也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法...
- 某次二面时，面试官问起Js排序问题，吾绞尽脑汁回答了几种，深感算法有很大的问题，所以总计一下！ 排序算法说明 （1...
