插入排序--直接插入排序

public void insertSort(T[] a)
	{
		T temp;
		int loc;
		for(int i=1;i<a.length;i++)
		{
			loc=i;
			temp=a[i];
			for(int j=i-1;j>=0;j--)
			{
				if(temp.compareTo(a[j])<0)
				{
					a[j+1]=a[j];
					loc=j;
				}
			}
			a[loc]=temp;
		}

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