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