Insertion Sort

insertion.sort.js

function insertionSort(values) {
  var length = values.length;
  for(var i = 1; i < length; ++i) {
    var temp = values[i];
    var j = i - 1;
    for(; j >= 0 && values[j] > temp; --j) {
      values[j+1] = values[j];
    }
    values[j+1] = temp;
  }

  return values;
};

test.insertion.sort.js

var result = sort([7, 4, 5, 2, 9, 1]);

console.log(result);