使用Java实现希尔排序算法

希尔排序是插入排序的改进版，通过分组插入减少逆序时的移动次数。核心是引入步长（Gap），将数组分Gap个子序列，对各子序列插入排序后，逐步缩小Gap至1（等价普通插入排序）。算法步骤：初始化Gap为数组长度一半，对每个子序列执行插入排序，再缩小Gap重复直至为0。Java实现中，外层循环控制Gap从n/2递减，内层循环遍历元素，用临时变量保存当前元素，向前比较并移动元素至正确位置完成插入。测试数组{12,34,54,2,3}排序后为[2,3,12,34,54]。其通过分组逐步有序化提升效率，可优化步长序列（如3k+1）进一步提升性能。