希尔排序

52

25

3

36

48

12

希尔排序完整代码

希尔排序：希尔排序是对插入排序的优化。从插入排序的过程中可以看出，如果期望插入的数据本身在数组中是有序的话，就不需要进行数组的移动。希尔排序就是基于这点，通过多次步进排序，让数组尽可能的有序，从而减少数组中元素的移动次数。