希尔排序法基本思想 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序;随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止 希尔排序示意图： 希尔排序的动态示意图： 代码实现 １.交换式（效率低，较好理解）
import java.util.Arrays; public class ShellSort { public static void main(String[] args) { int [] arr = {8,9,1,7,2,3,5,4,6,0}; shellSort(arr); } public static void shellSort(int [] arr){ int temp = 0; for(int gap = arr.length/2;gap > 0;gap/=2){ for(int i = gap;i < arr.length;i++){ for(int j = i - gap;j >=0 ;j -= gap){ //如果当前元素大于加上步长后的那个元素，说明需要交换 if(arr[j] > arr[j+gap]){ temp = arr[j]; arr[j] = arr[j+gap]; arr[j+gap] = temp; } } } } System.out.println(Arrays.toString(arr)); } }2.移位式（效率高，不易理解）
public static void shellSort(int [] arr){ for(int gap = arr.length/2;gap > 0;gap/=2){ //从第gap个元素，逐个对其所在的组进行直接插入排序 for(int i = gap; i < arr.length;i++){ int j = i; int temp = arr[j]; while(j-gap >= 0 && temp < arr[j - gap]){ //移动 arr[j] = arr[j - gap]; j -= gap; } //当退出while后，就给temp找到了插入的位置 arr[j] = temp; } } }