Почему я получаю ошибку рекурсии, если глубина ожидаемой рекурсии должна быть меньше 999? ⇐ Python

[Anonymous]

Что заставляет этот код повторяться так много раз? Я ожидал, что количество итераций будет намного меньше 999.
Я попробовал жестко запрограммировать список значений (это то, что вы видите в версии, которую я дал) и уменьшить число элементов в списке: с одним элементом код работает отлично, но все, что выше, вызывает ошибку, показанную ниже.

Код: Выделить всё

def main():
list_to_sort: list[int] = [50, 3, 500, 90, 1, 1]

def sort(param_to_sort: list[int]) -> list[int]:
param_len = len(param_to_sort)
if param_len == 1:
return param_to_sort
else:
half_len: int = param_len // 2
list1: list[int] = sort(param_to_sort[0:half_len])
list2: list[int] = sort(param_to_sort[half_len:-1])
if list1[-1] 

Подробнее здесь: [url]https://stackoverflow.com/questions/78687383/why-do-i-get-a-recursion-error-when-the-depth-of-the-expected-recursion-should-b[/url]