我们知道当原始记录的键值大部分已排好序的情况下，插入排序法会非常有效率，因为它不需要执行太多的原始搬移操作。希尔排序法可以减少插入排序法中数据搬移的次数，以加速排序的进行。排序的原则是将数据区分成特定间隔的几个小区块，以插入排序法排完区块内的数据后再渐渐减少间隔的距离。
1.任何情况的时间复杂度均为O(n^(3/2))。
2.希尔排序法和插入排序法一样，都是稳定排序。
3.只需一个额外空间，所以空间复杂度是最佳的。
4.此排序法适用于数据大部分都已排序完成的情况。
package Sort;
import java.io.*;
public class ShellSort {
public static void main(String[] args) throws IOException {
// TODO Auto-generated method stub
int data[]=new int[8];
int size=8;
int j;//定位比较的元素
int temp;//暂存数据
int jmp=size/2;
for(int i=0;i=0&&temp 
