Быстрая сортировка Python – рекурсивная ошибка, выполняемая на терминале ⇐ Python

[Anonymous]

Кто-нибудь знает, почему я получаю следующую рекурсивную ошибку при моей быстрой сортировке? Не знаю, почему я получаю сообщение «RecursionError: превышена максимальная глубина рекурсии в сравнении». Я спросил других, и они сказали, что моя рекурсия не должна превышать:
Вот код:
def merge(array, low, mid, high):

i,j,k = low,mid+1,low
leftarray = array[low:mid+1]
rightarray = array[mid+1:high+1]

temp= [0]*high

while i