這是我在寫使用遞歸的方法實現(xiàn)插入排序遇到的問題，我最開始寫的代碼是：

static void insertSort(int[] arr, int k) {
    // k 是索引
    if (k==1){
        return;
    }
    // 對前面的 k-1 個元素進行排序
    insertSort(arr, k-1);
    // 將位置 k-1 的元素插入到 排序好的部分
    int currentValue = arr[k];
    int index = k-1;
    while (arr[index]>currentValue && index>-1) {
        arr[index+1] = arr[index];
        index--;
    }
    arr[index+1] = currentValue;
}

int[] myList = {2, 97, 31, 87, 13, 91, 42, 82, 94, 91};
int[] myList = {68, 71, 52, 33, 46, 19, 66, 64, 98, 51};

最開始我使用的是上面的數(shù)組運行是可以正確排序的，后來我使用下面的數(shù)組就出現(xiàn)了問題。

總是在 while 語句的地方報數(shù)組越界錯誤，并且 IDE 提示 index>-1 條件始終滿足。

我最開始以為是 while 循環(huán)內(nèi)部邏輯的問題，后來發(fā)現(xiàn)應(yīng)該是邏輯與 && 執(zhí)行順序的問題。

Java A&&B 語句，首先執(zhí)行 A ，如果 A 是 False，則不再執(zhí)行 B。所以在上面的代碼中，會先檢查 arr[index] ，如果此時 index 已經(jīng)越界就會出現(xiàn)錯誤，只需要把對 index 的檢查放到前面就可以了。

所以在使用 && 的時候一定要注意執(zhí)行順序的問題，或者在 while 循環(huán)里面加一個 if-break 也是可以幫助我們注意這個順序問題的。