思路: JAVA代码实现: 详细可参考链接【均为转载】: 【学习笔记】最容易理解的希尔排序(shell sort)讲解 - 掘金 排序 - Shell排序(Shell Sort) | Java 全栈知识体系 经典排序算法(5)——希尔排序算法详解_郭威gowill的博客-CSDN博客 [演算法] 希爾排序法(Shell Sort)