参考连接

上代码

/**
 * 功能描述： 插入排序 核心
 * 前 < 后 不动
 * 前 > 后 动 交换
 * @author Songxianyang
 * @date 2022-05-03 15:37
 */
public class Insert {
    public static void main(String[] args) {
        int[] is = {8, 3, 9, 2, 1, 6};
        insertSort(is);
    }
    private static void insertSort(int[] ints) {
        // 轮数 i
        for (int i = 1; i < ints.length; i++) {
            int tmp;
            // 比较 并交换
            for (int j = 0; j < ints.length; j++) {
                if (ints[i] > ints[j]) {
                    tmp=ints[i];
                    ints[i]=ints[j];
                    ints[j] = tmp;
                }
            }
        }
        for (int i = 0; i < ints.length; i++) {
            System.out.println(ints[i]);
        }
    }
}