java常用算法插入排序Demo

方法如下：

 

public void insertSort(int[] arr){
           int length=arr.length; //数组长度  
            int j;               //当前值的位置  
            int i;               //指向j前的位置  
            int key;             //当前要进行插入排序的值  
            //从数组的第二个位置开始遍历值  
            for(j=1;j<length;j++){  
                key=arr[j];  
                i=j-1;  
                //a[i]比当前值大时，a[i]后移一位,空出i的位置，好让下一次循环的值后移  
                while(i>=0 && arr[i]>key){  
                    arr[i+1]=arr[i]; //将a[i]值后移  
                    i--;         //i前移  
                }//跳出循环(找到要插入的中间位置或已遍历到0下标)  
                arr[i+1]=key;    //将当前值插入  
            }  
    }

46 14 10 23 37  第0次

 

14 46 10 23 37   第1次

10 14 46 23 37   第2次

10 14 23 46 37   第3次

10 14 23 37 46   第4次