空间复杂度较高，但是易于理解，完全按照快排字面意思来编码：
const s1 = (arr) => {const left = [];const right = [];if (arr.length < 2) return arr;const base = arr[0];arr.slice(1).forEach(i => i < base ? left.push(i) : right.push(i));const r1 = s1([...left]);const r2 = s1([...right]);return [...r1, base, ...r2];}
那么空间复杂度低的版本该如何实现呢？
关键点在于，找到「基准」后，如何把比它小的放在左边，比它大的放在右边。
这是快排的核心，如果你把这个问题想明白，就容易了。
显然，这么简单的问题，O(n)复杂度就够了，遍历一遍。
如果不打算节约空间，就用上述s1，简单易懂。
节约空间的话，可以这样：找到左基准后，从右开始往左遍历，遇到比它小的，就跟他交换位置，（基准就换到右边了），继续从左边往右遍历。直到遍历的i和j相等，表明遍历了一遍。
const s2 = (arr, left=0, right=arr.length - 1) => {if (left >= right) return arr;let i = left;let j = right;let d = -1;while (i < j) {if (arr[j] < arr[i]) {[arr[i], arr[j]] = [arr[j], arr[i]];d = -d;}d < 0 ? j-- : i++;}s2(arr, left, i-1);s2(arr, i+1, right);return arr;}
