JavaScript Algorithm Insertion Sort slightly off

Question

Here is the link to my JavaScript Insertion Sort Algorithm

Quite simply, I just can't figure out why I can't get that pesky arr[0] to get sorted correctly. I've tried everything I know of. sigh

It's pretty close though.

Any idea's

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

nottu · Accepted Answer · 2016-11-22 22:21:29Z

2

You almost got it, this works:

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

answered Nov 22, 2016 at 22:21

nottu

3791 silver badge12 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

nottu Over a year ago

I upvoted your answer since it's shorter than mine and works well. I cannot speak for OP and I highly doubt he took his time to check I was from Mexico. Just chill I didn't even get that many points

Sash Sinha · Accepted Answer · 2016-11-22 22:19:24Z

0

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

answered Nov 22, 2016 at 22:19

Sash Sinha

22.8k4 gold badges27 silver badges48 bronze badges

Collectives™ on Stack Overflow

JavaScript Algorithm Insertion Sort slightly off

2 Answers 2

1 Comment

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Related