Python recursive quick sort递归快速排序算法详解及源码

递归快速排序算法是一种经典的排序算法，它基于分治法的思想。其基本思想是选择一个基准元素，将待排序序列分为两个子序列，一个子序列中的元素小于等于基准元素，另一个子序列中的元素大于基准元素，然后对两个子序列分别进行递归快速排序。

算法步骤如下：

1. 选择一个基准元素pivot。
2. 将序列分为两个子序列，所有小于等于pivot的元素放在左边，所有大于pivot的元素放在右边。
3. 对左右子序列分别进行递归快速排序。

递归快速排序的优点：

1. 算法的平均时间复杂度为O(nlogn)，在大多数情况下效率较高。
2. 原地排序，只需要常数级的额外空间。
3. 对于大规模数据集，递归快速排序通常优于其他排序算法。

递归快速排序的缺点：

1. 对于某些特定的序列，如完全有序的序列，递归快速排序的性能会变得很差，时间复杂度退化为O(n^2)。
2. 递归快速排序是不稳定的排序算法，可能改变相等元素之间的顺序。

下面是使用Python语言实现递归快速排序的代码：

def quickSort(arr)