js: insert sort

insert_sort.js

Sorting = {

  insert_sort: function(xs) {

    function insert(x, xs) {
     if(xs.length === 0) return [x];
     else return x <= xs[0] ? [x].concat(xs) : [xs[0]].concat(insert(x, xs.slice(1)));
    }

    return xs.length === 0 ? [] : insert(xs[0], this.insert_sort(xs.slice(1)));
  }
}