插入排序：2、直接插入排序

插入排序：2、直接插入排序

先假设第一个数字已经排好序，将后面的数字与前面的数字依次比较。

class InsertionSort {
    public void InsertionSort(int[] arry){
        //假设第一个已经排好序，从1开始
        for(int i=1;i<arry.length;i++){
            //将前面的数与arry[j]比较
            for(int j=i;j>0;j--){
                //交换
                if(arry[j-1]>arry[j]){
                    int temp=arry[j-1];
                    arry[j-1]=arry[j];
                    arry[j]=temp;
                }
                if(j==0) break;
            }
        }
        for(int i=0;i<arry.length;i++){
            System.out.println(arry[i]);
        }
    }
    
    public static void main(String[] args) {
        int arry[]={9,1,2,3,6,5,7,8,4};
        InsertionSort b2=new InsertionSort();
        b2.InsertionSort(arry);
    }
}