11.插入排序

//插入排序
    public static void insertSort(int[] arr){
        //好比摸牌，从上到下一张一张去摸
        for (int i = 0; i < arr.length; i++){
            int lastIndex = i - 1;//原有手牌最后一张的位置
            int v = arr[i];//新摸到的手牌

            while (lastIndex > -1 && v < arr[lastIndex]){
                arr[lastIndex + 1] = arr[lastIndex];
                lastIndex--;//更新最后一张待比较的手牌
            }

            arr[lastIndex + 1] = v;
        }
    }