快排

快速排序算法通过多次比较和交换来实现排序，其排序流程如下：

1. 首先设定一个分界值，通过该分界值将数组分成左右两部分。
2. 将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。
3. 然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同样在左边放置较小值，右边放置较大值。右侧的数组数据也可以做类似处理。
4. 重复上述过程，可以看出，这是一个递归定义。通过递归将左侧部分排好序后，再递归排好右侧部分的顺序。当左、右两个部分各数据排序完成后，整个数组的排序也就完成了。

const qsort = function(arrayList) {
if (arrayList <= 1) {
return arrayList;
}
function sortSubArray(left, right) {
let baseValue = arrayList[left];
if (right <= left) {
return;
}
let i = left,
j = right;
while (i != j) {
while (arrayList[j] >= baseValue && i < j) {
j--;
}
while (arrayList[i] <= baseValue && i < j) {
i++;
}
if (i < j) {
let temp = arrayList[i];
arrayList[i] = arrayList[j];
arrayList[j] = temp;
}
}
arrayList[left] = arrayList[i];
arrayList[i] = baseValue;

sortSubArray(left, i - 1);
sortSubArray(i + 1, right);
}
sortSubArray(0, arrayList.length - 1);
};