вставки Ошибка 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; 

} 

Я получаю ошибку 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--; 
}