學習筆記之算法--插入排序

/**
 * 插入排序：將數組第一個數作爲有序數組，後面的數據依次往有序數據中插入
 * 穩定排序
 */
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));
}