1.快速排序思路：
选择数组中的一个值作为基准，将数组中小于该值的数置于该数之前，大于该值的数置于该数之后，接着对该数前后的两个数组进行重复操作直至排序完成。

2.代码实现：
function quickSort( arr ) {
    if(arr.length <= 1) return arr;
    const num = arr[0];
    let left = [], right = [];
    for(let i = 1;i < arr.length; i++) {
        if(arr[i]<=num) left.push(arr[i]);
        else right.push(arr[i]);
    }
    return quickSort(left).concat([num],quickSort(right));
}

Tips:
concat的使用
1.字符串拼接
var a='a';
var b='b';
a.concat(b);  "ab"
支持多个参数进行拼接
'a'.concat('b','c') "abc"

2.数组拼接
['hello'].concat(['world'])
// ["hello", "world"]
['hello'].concat(['world'], ['!'])
// ["hello", "world", "!"]
[].concat({a: 1}, {b: 2})
// [{ a: 1 }, { b: 2 }]
[1].concat({a: 1})
// [1, {a: 1}]

3.字符串数组混合拼接
var str = 'a';
var arr = ['1','2'];
//会将数组先转换为字符串，再进行拼接，等效于arr.toString()
str.concat(arr) "a1,2";
arr.concat(str) ['1','2','a']