学习笔记之算法--插入排序

/**
 * 插入排序：将数组第一个数作为有序数组，后面的数据依次往有序数据中插入
 * 稳定排序
 */
public static void insertSort(int[] arr){
    System.out.println("插入排序前：" + Arrays.toString(arr));
    for(int i=1;i < arr.length;i++){
        int insertIndex = i-1;
        int insertValue = arr[i];//将要插入的值保存在变量中

        //要插入的位置大于等于座标0，要插入的数据小于目前对比的位置数据，才需要移动数据
        while(insertIndex >=0 && insertValue < arr[insertIndex]){
            arr[insertIndex+1] = arr[insertIndex];
            insertIndex --;
        }
        //找到合适的位置后进行插入,这个地方要注意将insertIndex+1
        arr[insertIndex+1] = insertValue;
    }
    System.out.println("插入排序后：" + Arrays.toString(arr));
}