quicksort.js

// quick sort
// https://en.wikipedia.org/wiki/Quicksort

var sort = function(list) {
  if (list.length <= 1) return list;

  var pivot = list.splice(Math.floor(list.length / 2), 1);
  var less = [], greater = [];

  while (list.length) {
    var item = list.shift();
    if (item <= pivot) {
      less.push(item);
    } else {
      greater.push(item);
    }
  }

  return sort(less).concat(pivot).concat(sort(greater));
};


module.exports = sort;