Insertion Sortの2つの（ほぼ同じ）実装の比較。そのうちの1つが失敗する

Question

基本的には、私はのを、基本的にaData[i]に置き換えました。根本的に何かが間違っていますか？ 2番目の実装は、同じ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; 
} 

失敗実装：whileループの最初の反復で

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は動作中一定です。また、nの代わりにaData[i]を使用すると、パフォーマンスが向上する可能性はほとんどありません（もしあれば、おそらく遅くなります）。