ins_sort

function ins_sort(arr) {

  var len = arr.len

  for (i = 0; i < len; i++) {
    while (i > -1) {
      if (arr[i] > arr[i + 1]) {
        var temp = arr[i];
        arr[i] = arr[i + 1];
        arr[i + 1] = temp;
        i--;
      } else {
        break;
      }
    }
  }
  return arr;
}


var a=[]; for (var i=0;i<1000000;i++) a.push(~~(i*Math.random()))
console.time("a");
ins_sort(a);
console.timeEnd("a");

console.time("b");
a.sort();
console.timeEnd("b");