4.6insertsort.java

JAVA程序设计的源代码

public class InsertSort{
public static void main (String args[]) {
int []num={22,13,97,11,5,72,69,53,90,62};    //声明数组并初始化
for (int i = 1; i < num.length; i++) {
int c = num[i];
int j = i - 1;
while (j >= 0 && num[j] > c) {    //获取插入位置
num[j + 1] = num[j];
j--;
}
num[j + 1] = c;   //将选出的值插到适当位置
for (int n = 0; n < num.length; n++) {   //打印每趟过后的情况
System.out.print(num[n] + " ");
}
System.out.print("\n");
}
}
}