JAVA实现插入排序

废话不多说，代码里有注释

public class insert
{
/**
* 插入排序
* 插入排序总是将当前值与前一个值进行比较，遍历是从数组的第二个数开始的
* 用一个指针i指示前一个数值，循环的条件是i>0与前一个值大于后一个值
* 则交换前后两个值，
* i--
* @param a
*/

public void insertSort(int a[]){    
        int j;               //当前值的位置,用来指示当前key值  
        int i;               //指向j前的位置 ，和前一个比较 
        int key;             //当前要进行插入排序的值  
        //从数组的第二个位置开始遍历值  
        for(j=1;j<a.length;j++){  
            key=a[j];//将当前值给key  
            i=j-1;  //i代表前一个
            while(i>=0 && a[i]>key){ //只要i不为0并且当前值小于前一个值。
            int temp ;  //交换这两个值
            temp = a[i];
            a[i] = a[i+1];
            a[i+1] = temp;               
                i--;         //i前移  因为是跟前一个比较，所以要向前            
            }      
        }  
    }  
public static void main(String[] args)
{
int a[] = {5,10,4,2,3,6,2,12,52,4};
insert  insert= new insert();
insert.insertSort(a);
for (int i : a)
{
System.out.println(i);
}
}

}