java实现插入排序，保姆级教程，一看即会！

tips:debug自己跑一下，看一下内部实现原理，可以更好的理解！

插入排序

数组在排序中的结构，当前比较值之前为已经比较过的数组，他们是按顺序排好的数组，后面为还未进行比较的值，他们为乱序

原理：拿上图的当前比较值为例，在比较开始，会先记录当前比较值的值4，然后循环和前面的排好序的数组进行比较，如果大于当前值（即21>4）的时候，就会将21这个位置的值进行后移，依次类推，直到条件不满足，即（3>4不成立），这时会停止继续循环，把当前值（4）插入到3的后面，此时当前值比较结束，当前数组仍然分为两部分，左半部分（排好序的部分），右半部分（未排序部分），直到最后一个值7循环比较结束，整个数组排序结束！

代码实现

package com.lian.convert;

import com.alibaba.fastjson.JSON;

/**
 * @author :LSS
 * @description: 插入排序
 * @date :2021/3/30 15:31
 */
public class Insert {

    public static int[] InsertSort(int[] nums) {
        //自定义变量，记录当前值
        int currentValue, j;
        // 从数组中第二个值开始，从第一个开始无意义
        for (int i = 1; i < nums.length; i++) {
            //当期下标i的值，即为当前要比较的值，使用中间值保存，后面插入时会用
            currentValue = nums[i];
            //定义循环比较开始下标
            j = i-1;
            //因为数组下标不可能小于0,所以j>=0,数组为升序，所以currentValue < nums[j]
            while (j >= 0 && currentValue < nums[j]) {
                //如果满足条件，元素后移，并将比较值前移，即j--
                nums[j+1] = nums[j];
                j--;
            }
            //执行到此步，表示找到当前比较值的插入位置，先前的中间值插入即可
            nums[j+1] = currentValue;
        }
        //返回排好序的数组
        return nums;
    }

    public static void main(String[] args) {
        //要排序的数组
        int[] nums = {1, 4, 6, 32, 4, 13, 9};
        InsertSort(nums);
        //将排序之后逇数组转化为字符串并输出
        System.out.println(JSON.toJSONString(InsertSort(nums)));
    }

}

总结

不积跬步，无以至千里！