Java未优化八大排序---快速插入排序

//按照思想最简单的排序，没有优化，但是好懂

public class KuaiSuChaRu {

public static void pai(int a[]) {
int i,j,t;
for(i=1;i<a.length;i++) {//从第一个开始找着插
if(a[i]<a[i-1]) {//如果顺序对不用管，不对了就把这个拿出来然后给他找插的地方
t=a[i];
for(j=i-1;j>-1&&t<a[j];j--) {//插到前面后面的得全部移动
a[j+1]=a[j];
// a[j]=t;//也可以写里面
}
a[j+1]=t;//移动完了直接插
}
printp(a);//这个用来输出整个过程
System.out.println();
}
printp(a);

}
public static void printp(int a[]) {
for(int i=0;i<a.length;i++)
System.out.print(a[i]+"  ");
}


public static void main(String[] args) {
int []a= {3,2,5,8,4,7,6,9};
pai(a);


}

}