插入排序

public static <AnyType extends Comparable<? super AnyType>> void insertSort(AnyType []a){
	for(int i=1;i<a.length;i++){
		AnyType tmp=a[i];
		int j=i;
		for(;j>0&&tmp.compareTo(a[j-1])<0;j--){
			a[j]=a[j-1];
		}
		a[j]=tmp;
	}
}