插入排序(InsertSort) java

/*
*插入排序思想：
* 1.将一个带排序的，分做一个有序数列，一个无序数列。开始有序数列有一个元素（即第一个数）
* 然后从无序从顺序抽出一个出来，与有序数列的数比较，最后插入到有序数列。
* 时间复杂度为O(n^2)
 */

package day01;
import java.util.Arrays;
public class InsertionSort {
    public static void main(String[] args) {
        int [] arr ={45,4100,515,1,27,-5};
        InsertionSort(arr);
    }
    public static void InsertionSort(int[] arr){
        for (int i = 1; i < arr.length; i++) {
            int insertVal = arr[i]; //定义带插入的数
            int insertIndex = i-1;//即arr[1]的前面的下标

            //给insertVal 找到插入的位置,后面插入的数，和前面比，如果小于前面的一个数，换位；如果大于前面的一个数，就该位置为插入位置
            while(insertIndex >=0 && insertVal < arr[insertIndex]){//插入的值，小于数组的值
                arr[insertIndex +1] =arr[insertIndex];//将大的值给赋值到后面
                insertIndex--;//下标减1
            }
            //当退出循环时，说明插入的位置找到
            arr[insertIndex +1] = insertVal;
        }
        System.out.println(Arrays.toString(arr));

    }

}