用分治策略写出快迷排序算法。

快速排序是一种基于分治策略的高效排序算法，它的基本思想是选择一个基准值（pivot），将数组分为两部分，一部分所有元素都小于基准，另一部分所有元素都大于等于基准。然后对这两部分递归地应用同样的过程，直到整个序列有序。

以下是快速排序的基本步骤：

1. **分区操作** (Partitioning): 从数组中选择一个元素作为基准，通常选择第一个或最后一个元素，然后通过一趟排序将数组分为两个子区间，其中一个子区间的元素都比基准小，另一个子区间的元素都比基准大或相等。

2. **递归处理** (Recursion): 对划分后的两个子数组分别进行快速排序。这一步骤会一直持续到子数组只剩下一个元素，此时视为已排序。

3. **合并结果** (Combining): 当所有子数组排序完毕后，将它们按照原顺序合并在一起。

下面是简单的伪代码表示：

function quickSort(arr):
    if len(arr) <= 1:
        return arr   // 如果数组只有一个元素或为空，直接返回
    pivot = choosePivot(arr)   // 选择基准，这里可以随机选取
    left, right = partition(arr, pivot)  // 分割并返回分割点左右两侧的子数组
    return concatenate(quickSort(left), [pivot], quickSort(right))  // 递归排序并合并

function partition(arr, pivot):
    low, high = 0, len(arr) - 1
    while low < high:
        while low < high and arr[high] >= pivot:
            high -= 1
        arr[low] = arr[high]
        while low < high and arr[low] <= pivot:
            low += 1
        arr[high] = arr[low]
    arr[low] = pivot
    return low, high