拍档的快速排序怎么写？

我可以提供一个快速排序的算法：1. 选择一个基准元素； 2. 遍历数组，将小于基准元素的放入一个新的数组中，将大于基准元素的放入另一个新的数组中； 3. 递归地(recursively)对小于基准元素的数组和大于基准元素的数组进行排序； 4. 将排序后的小于基准元素的数组和排序后的大于基准元素的数组，拼接起来，即为有序数组。