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]+" "); } } }
