insertion_sort javascript

insertion_sort javascript

function insertion_sort(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;
};

console.log(insertion_sort([7, 4, 5, 2, 9, 1]));