插入排序法

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));
    }
}

插入排序法