排序算法-插入排序（Java代码实现）

import java.util.Arrays;

/**
 * @author mccrea
 * @version 1.0
 * @description: 插入排序是指在待排序的元素中，假设前面n-1(其中n>=2)个数已经是排好顺序的，
 * 现将第n个数插到前面已经排好的序列中，然后找到合适自己的位置，
 * 使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入，
 * 直到整个序列排为有序的过程，称为插入排序
 * @date 2020/9/16 23:28
 */
public class InsertSort {
    public static void main(String[] args) {
        int[] numberArr = new int[] {3,1,8,9,0,23,7};
        // 从第二个数开始
        for (int i = 1; i < numberArr.length; i ++) {
            // 待插入数据
            int insertValue = numberArr[i];
            // 前一位置作为索引
            int insertIndex = i - 1;
            // 索引值大于等于0，防止越界，同时索引位置数据大于待插入数据，索引位置数据后移，同时索引迁移
            while (insertIndex >= 0 && insertValue < numberArr[insertIndex]) {
                numberArr[insertIndex + 1] = numberArr[insertIndex];
                insertIndex --;
            }
            // 待插入数据归位
            numberArr[insertIndex + 1] = insertValue;
        }
        System.out.println(Arrays.toString(numberArr));
    }
}