Сравнение двух (почти идентичных) реализаций Sorting Sort; один из них не прошел

Question

В основном я заменил n на aData[i] в Неработающий. Я пропустил что-то принципиально неправильное? Вторая реализация завершается с ошибкой по тем же данным TEST.

Передача Реализация:

static long[] sort(long[] aData) { 
    for (int i = 1; i < aData.length; i++) { 
     long n = aData[i]; 

     int j = i - 1; 
     while (j >= 0 && aData[j] > n) { 
      aData[j + 1] = aData[j]; 
      j--; 
     } 
     aData[j + 1] = n; 
    } 
    return aData; 
} 

В противном случае реализация:

static long[] sort(long[] aData) { 
    for (int i = 1; i < aData.length; i++) { 
     int j = i - 1; 
     while (j >= 0 && aData[j] > aData[i]) { 
      aData[j + 1] = aData[j]; 
      j--; 
     } 
     aData[j + 1] = aData[i]; 
    } 
    return aData; 
} 

Answer 1

В первой итерации цикла в то время, j + 1 == i. Поэтому, когда вы пишете aData[j + 1] = aData[j], вы изменяете значение aData[i] внутри цикла.

В исходной версии n является постоянным на протяжении всей операции. Также обратите внимание, что использование aData[i] вместо n вряд ли улучшит производительность (во всяком случае, вероятно, будет медленнее).