我用python实现了一下快速排序，在测试近乎有序的数组排序性能时，出现了问题：近乎有序的数组个数为1000，乱序的的为10组时是可以产生结果的，但当数组个数为10000，乱序的的为10组时则产生了报错：RecursionError: maximum recursion depth exceeded in comparison，请各位朋友帮忙解答一下
代码如下：

import numpy as np
import timeit, time
import random

class Sort(object):
    def random_array(self, n):
        """
        随机生成元素个数为n的数组
        """
        return list(np.random.randint(1000, size=n))

    def random_nearly_order_array(self, n, swaptimes):
	"""
        随机生成元素个数为n的数组，乱序为swaptimes组的近乎有序数组
        """
        nums = self.random_array(n)
        nums.sort()
        for i in range(swaptimes):
            x = random.randint(0, n)
            y = random.randint(0, n)
            nums[x], nums[y] = nums[y], nums[x]
        return nums
        
    def __partition(self, nums):
	"""
        确定一个数在数组中排序后的位置
        """
        n = nums[0]
        p = 0
        for i in range(1, len(nums)):
            if nums[i] < n:
                nums[i], nums[p+1] = nums[p+1], nums[i]
                p = p + 1
        nums[p], nums[0] = nums[0], nums[p]
        return p

    def quick_sort(self, nums):
        p = self.__partition(nums)
        if len(nums) == 1:
            return nums
        elif p == len(nums)-1:
            return self.quick_sort(nums[:p]) + [nums[p]]
        elif p == 0:
            return [nums[p]] + self.quick_sort(nums[p+1:])
        else:
            return self.quick_sort(nums[:p]) + [nums[p]] + self.quick_sort(nums[p+1:])