public class 插入排序练习 { 
    public static void main(String[] args) { 
        int[] arr=new int[]{1,3,2,5,4,8,9,7,6};     
        get(arr);    
        System.out.println(Arrays.toString(arr));  
    } 
    public static void get(int[] temp){  
        for(int i=0;i<temp.length;i++){//遍歷arr數組     
            int t=temp[i];// 待排序的第一个元素  
            int j;//申明變量j     
            for(j=i ;j>0;j--){// 将外循环的的元素插入到内循环中进行比较 
               if(t<temp[j-1]){//向左插入數據 ps:从大到小排序，只需改变大小符号即可
                  temp[j]=temp[j-1];      
               }  else{//不符合插入條件 退出       
                   break;      
               }     
            }     
        temp[j]=t;//將t插入到已找到的位置  
        } 
    }
}