algorithm：插入排序_哦哦嘤嘤啊插入-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_63834567/article/details/122552306

本文介绍了一个简单的插入排序算法实现过程，通过一个具体的示例数组展示了排序前后数组的变化情况。该算法采用逐步插入的方式，对数组进行升序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Arrays;

public class InsertSort {
    public static void main(String[] args) {
        int[] arr = {4, 34, 19, 1, 9 ,-1};
        System.out.println("排序前为：" + Arrays.toString(arr));
        insertSort(arr);
        System.out.println("排序后为：" + Arrays.toString(arr));

    }

    public static void insertSort(int[] arr) {
        for (int i = 1; i < arr.length; i++) {
            // 记录将要插入的位置
            int insertIndex = i - 1;
            // 记录将要插入的数
            int insertValue = arr[i];

            // 和插入到的位置上的数作比较，不越界且将要插入的数大
            while (insertIndex >= 0 && arr[insertIndex] > insertValue) {
                // 将arr[insertIndex]后移
                arr[insertIndex + 1] = arr[insertIndex];
                // 插入的位置前移，判断与前面数之间的大小
                insertIndex--;
            }
            // 结束while循环的条件是：insertIndex--之后，insertIndex小于0。
            // 1.进入while循环之后，将要插入的数插入到了最前面；2.不进入while循环，位置保持不变
            if (insertIndex != i - 1) {
                arr[insertIndex + 1] = insertValue;
            }
        }
    }
}