Java ArrayIndex插入错误超出范围

Question

运行此代码：

public static int[] insertionSort(int[] array) {
    for (int j = 1; j < array.length; j++) {
        int cur = array[j];
        int prev = j - 1;
        while ( (prev > -1)  && (array[prev] > cur)) {

            array[cur] = array[prev];
            prev--;
        }
        array[prev + 1] = cur;
    }
    return array;

}

我在array [cur] = array [prev]上收到Indexoutofbounds错误；

这是我的测试用例：

    int[] array = { 23, 5, 3, 5, 34, 2};

为什么会出错？ 我认为逻辑很好

Answer 1

 int cur = array[j];// So, 'cur' will have any number may be out of bound

在循环中，您正在使用array[cur] = array[prev]; 并考虑cur = 23超出范围。 基本上， cur表示当前索引，但是您将当前元素存储在其中。

Answer 2

只需更改while循环，我希望它能正常工作。

while ((prev >= 0) && (array[prev] < cur)) 
{
   array[prev + 1] = array[prev];
   prev--;
}