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;
}
[b]数据结构排序算法总结,C++版参看地址[/b][url]http://www.cnblogs.com/mingcn/archive/2010/10/17/Sort.html#4[/url]