排序算法（Java中实现）—— 插入排序

三、插入排序

package com.xu.Array;
import java.util.Arrays;

//插入排序
public class Demo06 {
    public static void main(String[] args) {
        int[] arr=new int[5];
        for(int i=0;i<arr.length;i++){
            arr[i]=(int)(Math.random()*100);
        }
        System.out.println("排序前："+ Arrays.toString(arr));
        insertSort(arr);
        System.out.println("排序后："+ Arrays.toString(arr));
    }
    private static void insertSort(int[] a) {   //由小到大排序
        int len = a.length;
        for (int i = 1; i < len; i++) {
            int insertNum = a[i];
            int j = i - 1;
            while (j >= 0 && a[j] > insertNum) {
                a[j + 1] = a[j];
                j--;
            }
            a[j + 1] = insertNum;//若执行了while()，则j已经自减了一次变成（i-2）。故此处的j+1等于i-1
        }
    }
}