JavaScript 算法插入排序略有偏差

Question

这是我的 JavaScript Insertion Sort Algorithm 的链接

很简单，我只是想不通为什么我不能让讨厌的 arr[0] 正确排序。我已经尝试了我所知道的一切。 感叹

虽然很接近。

任何想法的

var aoo = [5,2,4,6,1,3];

function jInsertionSort(a) {
  for(var j=2; j<a.length; j++){
    //console.log(j);
    var key = a[j]; 
    var i = j - 1;
    while (i > 0 && a[i] > key) {
      a[i+1] = a[i]; 
      i = i-1; 
    }
    a[i+1]=key; 
  } 
  return a; 
}

var aooSorted = jInsertionSort(aoo);

console.log("jInsertionSort = ["+aooSorted+"]");

?

JavaScript Insertion Sort Algorithm

Answer 1

你几乎明白了，这有效:

var aoo = [5,2,4,6,1,3];

function jInsertionSort(a) {
    for(var j=1; j<a.length; j++){
        var key = a[j]; 
        var i = j;
        while (i > 0 && a[i-1] > key) {
            a[i] = a[i - 1];
            a[i - 1] = key;
            i = i-1; 
        }
    } 
    return a; 
}

var aooSorted = jInsertionSort(aoo);

console.log("jInsertionSort = ["+aooSorted+"]");