Не работает qiuckSort на Python

Python выдает ошибку "Process finished with exit code -1073741571 (0xC00000FD)", когда я вызываю функцию быстрой сортировки (quickSort) передавая в нее отсортированный массив на 10 000 элементов.Если я правильно понимаю, уже отсортированный массив - наихудший случай для быстрой сортировки, но все же мне нужно узнать кол-во итераций, сравнений, обменов для этого случая, но у меня ничего не работает, как это можно решить? (Я пытался увеличивать максимальную глубину реккурсии, не помогло)

def pivot(array, start, end):
    # initializing
    pivot = array[start]
    low = start + 1
    high = end

    while True:

        # moving high towards left
        while low <= high and array[high] >= pivot:
            high = high - 1

        # moving low towards right
        while low <= high and array[low] <= pivot:
            low = low + 1

        # checking if low and high have crossed
        if low <= high:

            # swapping values to rearrange
            array[low], array[high] = array[high], array[low]

        else:
            # breaking out of the loop if low > high
            break

    # swapping pivot with high so that pivot is at its right # #position
    array[start], array[high] = array[high], array[start]

    # returning pivot position
    return high


def quickSort(array, start, end):
    if start >= end:
        return

    # call pivot
    p = pivot(array, start, end)
    # recursive call on left half
    quickSort(array, start, p - 1)
    # recursive call on right half
    quickSort(array, p + 1, end)

Ответы (0 шт):