JAVA 插入排序（直接插入）

public class Test {

	 static void Insert(int a[])
	    {
		 int j;
		 for (int i = 1; i < a.length; i++) {//把第一个数作为基点，后面的数都和它比较
			int temp=a[i];
			j=i;
			while (j>0&&(a[j-1]>=temp)) {		
				a[j]=a[j-1];
			    --j;		  
			}
			a[j]=temp;
			System.out.print("\n第"+i+"次的结果是：");
			for (int k = 0; k < a.length; k++) {
				System.out.print(a[k]+" ");
			}
			System.out.println();
		 }
		}
	 
	public static void main(String[] args) {
		// TODO Auto-generated method stub
     int Arra[] =new int[]{2,4,6,1,3}; 
      Insert(Arra);
    for (int i = 0; i < Arra.length; i++) {
		System.err.print(Arra[i]+" ");
	}
	}
 
}