js 快速排序算法

 Array.prototype.quickSort = function() {

     var len = this.length;

     if(len < 2) return this;

     var left = [], right = [], base = this[0];

     for(var i = 1; i < len; i ++) {

         var iv = this[i];

         iv >= base && right.push(iv);

         iv < base && left.push(iv);

     }

     return left.quickSort().concat(base, right.quickSort())

 }

 var arr = [5, 3, 7, 4, 1, 9, 8, 6, 2];

 console.log(arr.quickSort())

抄wiki的，代码质量高，实现简单

https://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F#JavaScript