快速排序

1. 原理：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据比另一部分的所有数据要小，再按这种方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，使整个数据变成有序序列。

2. 代码实现：

function quickSort(arr) {
    var len = arr.length;
    if (len <= 1) return arr;
    var midIndex = Math.floor(len / 2);
    var mid = arr.splice(midIndex, 1)[0];
    var left = [];
    var right = [];
    for (var i = 0; i < len; i++) {
        if (arr[i] > mid) {
            left.push(arr[i]);
        } else {
            right.push(arr[i]);
        }
    }
    return quickSort(left).concat([mid], quickSort(right));
}

3.时间复杂度：O (nlogn)

   空间复杂度：O (logn)