JavaScriptのアルゴリズム挿入ソート少しオフ

Question

はここへのリンクである私のJavaScript Insertion Sort Algorithm

簡単に言えば、私はちょうど私がその厄介なARR [0]正しくソート取得することを得ることができない理由を把握することはできません。私は知っているすべてを試しました。 sigh

かなり近いですが。

任意のアイデアの

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+"]");

Answer 2

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

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

 
var aooSorted = jInsertionSort(aoo); 
 

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