插入排序法

package com.xiejianjun.day06;

import java.util.Arrays;

public class InsertSortReview {
    public static void main(String[] args) {
        int[] arr = {5, 4, 3, 2, 1};
        sort(arr);
        System.out.println(Arrays.toString(arr));
    }

    public static void sort(int[] arr) {
        int insertVal;
        int insertIndex;
        for (int i = 1; i < arr.length; i++) {
            insertVal = arr[i];
            insertIndex = i - 1;
            while (insertIndex >= 0 && insertVal < arr[insertIndex]) {
                // 将上一个位置的值存到他的下一个位置,空出他自己的位置
                arr[insertIndex + 1] = arr[insertIndex];
                insertIndex--;
            }
            arr[++insertIndex] = insertVal;
        }
    }
}

 插入排序法需要数组内至少有两个值，在排序时从数组第二个值往前进行比较，如果排序为升序排序，则比较时如果前面的值小于自身，则放入其后，否则将前面的值放到它的下一个索引位置中，再将比较的索引值往前移，直到找到比自身小的值或者索引值小于零（即已到达数组边界），则将自身放入标记插入索引值（insertIndex）之后，之后在数组之后的元素重复此过程，直到数组末尾。