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);


}

}