插入排序--希尔排序

一，方法一

public void shellSort1(int[] a)
	{
		int d=a.length/2;
		int temp;
		int j;
		while(d>=1)
		{
			for(int m=0;m<d;m++)
			{
				for(int i=d+m;i<a.length;i=i+d)
				{
					temp=a[i];
					for(j=i-d;j>=0 && a[j]>temp;j=j-d)
						a[j+d]=a[j];
					a[j+d]=temp;
				}
			}
			d=d/2;
		}
	}

二，方法二

public void shellSort(int[] a)
	{
		int d=a.length/2;
		int temp;
		while(d>=1)
		{
			for(int k=0;k<d;k++)
			{
				for(int i=d+k;i<a.length;i=i+d)
				{
					for(int j=i-d;j>=0;j=j-d)
					{
						if(a[i]<a[j])
						{
							temp=a[i];
							for(int m=i-d;m>=j;m=m-d)
								a[m+d]=a[m];
							a[j]=temp;
						}
					}
				}
			}
			d=d/2;
		}
	}

数据结构排序算法，C++版，参看地址http://www.cnblogs.com/mingcn/archive/2010/10/17/Sort.html#4