package zyp.study.suanfa;
import java.util.Arrays;
import java.util.Random;
public class Crpx {
public static void main(String[] args) {
Random rd = new Random();//随机数生成
int[] a=new int[10];//定义一个整形的数组
for (int i = 0; i < a.length; i++) {
a[i]= rd.nextInt(100);//设置数组中数字的最大值
}//用for循环给数组中的各个元素进行赋值
System.out.println(Arrays.toString(a));//在控制台输出随机数组
for (int i = 1; i < a.length; i++) { //控制循环轮数
int temp = a[i]; //定义待交换元素
int j; //定义待插入的位置
for (j = i; j > 0 && temp < a[j - 1]; j --) {
a[j] = a[j - 1];
}
a[j] = temp;
System.out.println("第" + i + "轮的排序结果为:" + Arrays.toString(a));
}
System.out.println("排序后的结果为:" + Arrays.toString(a));
}
}
插入排序法