手写一个快速排序。

解答思路：

快速排序是一种高效的排序算法，其基本原理是通过一次排序将待排序数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。实现快速排序的关键在于选择一个合适的基准元素，通过该元素将数组分割成两部分。

最优回答：

以下是快速排序的Python实现：

def quicksort(arr):
    if len(arr) <= 1:  # 如果数组长度小于等于1，直接返回数组本身（因为无需排序）
        return arr
    pivot = arr[len(arr) // 2]  # 选择基准元素（这里选择中间元素）
    left = [x for x in arr if x < pivot]  # 将小于基准的元素放入左边数组
    middle = [x for x in arr if x == pivot]  # 将等于基准的元素放入中间数组（可选步骤）
    right = [x for x in arr if x > pivot]  # 将大于基准的元素放入右边数组
    return quicksort(left) + middle + quicksort(right)  # 对左右两个数组递归进行快速排序，并拼接结果