golang手撕快排

Go语言（golang）中的快速排序（Quick Sort）是一种高效的排序算法，它基于分治策略，通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，然后再按此方法对这两部分记录分别进行快速排序，整个排序过程可以递归进行。

以下是简单的手动实现快速排序的步骤：

1. **选择基准元素**：通常选取数组的第一个元素作为基准值pivot。
2. **划分操作**：创建两个指针，一个指向数组开始位置（小于基准），另一个指向结束位置（大于等于基准）。从两端向中间扫描，当遇到满足条件的元素（左边的元素大于基准，右边的元素小于基准）就交换它们的位置。
3. **递归处理**：如果基准的左侧指针小于等于右侧指针，则说明已经完成一次划分，继续对基准两侧的部分递归执行上述操作。
4. **递归结束条件**：当左侧指针大于右侧指针时，说明分区完成，此时所有小于基准的元素都在基准的左边，所有大于基准的元素都在右边，可以结束递归。

这是一个基本的递归版快速排序示例：

func quickSort(arr []int) {
    if len(arr) <= 1 {
        return
    }
    pivot := arr[0]
    less := []int{}
    greater := []int{}
    for _, v := range arr[1:] {
        if v < pivot {
            less = append(less, v)
        } else {
            greater = append(greater, v)
        }
    }
    quickSort(less)
    quickSort(greater)
    arr = append(less, pivot, greater...)
}