【算法】快速排序

一、原理

（1）从数组中选择中间位置的值作为主元；
（2）将主元从数组中剔除，并开辟两个数组left和right，把数组中小于等于主元的值放进left，大于主元的值放进right；
（3）对left和right数组继续进行步骤一和步骤二，直到数组已完全排序；

二、代码实现

var quickSort = function (arr) {
    if (arr.length < 2) return arr;
    var currentItem = arr.splice(Math.floor(arr.length / 2), 1);
    var leftArr = [], rightArr = [];
    arr.forEach(element => {
        if (element <= currentItem) leftArr.push(element);
        else rightArr.push(element);
    });
    return quickSort(leftArr).concat(currentItem).concat(quickSort(rightArr));
}