快速排序

function quicksort(arr) {
    if (arr.length<=1) {
        return arr;
    }
    var middleIndex = Math.floor(arr.length/2);//找一个基准值
  var left = [];//用来放比基准值小的数
  var right = [];//用来放比基准值大的数
  for (var i = 0;i<arr.length;i++) {
      if (arr[i]<arr[middleIndex]) {
          left.push(arr[i]);
      }
      if(arr[i]>arr[middleIndex]) {
          right.push(arr[i]);
      }
  }
  return quicksort(left).concat(arr[middleIndex],quicksort(right));
}


var obj = new quicksort([1,5,79,3,4,90]);
console.log(obj);