Insertion Sort

sort_asc.js

function sort_asc(values) {
  var n = values.length;
  for (var i = 1; i < n; i++) {
    var v = values[i];
    var k = i - 1;

    while (k >= 1 && v > values[k]) {
      values[k + 1] = values[i];
      k = k - 1;
    }
    values[k + 1] = v;
  }
}

sort_desc.js

function sort_desc(values) {
  var n = values.length;
  for (var i = 1; i < n; i++) {
    var v = values[i];
    var k = i - 1;

    while (k >= 1 && v < values[k]) {
        values[k + 1] = values[k];
        k = k - 1;
    }
    values[k + 1] = v;
  }   
}