Python 快速排序

array_test = [5, 9, 10, 6, 5, 26, 17, 4, 11, 8]


def quick_sort(array, low, high):
    if low >= high:
        return

    key = array[low]
    start, end = low, high

    while low < high:
        while low < high and array[high] >= key:
            high -= 1
            
        if low < high:
            array[low] = array[high]
            low += 1

        while low < high and array[low] <= key:
            low += 1
            
        if low < high:
            array[high] = array[low]
            high -= 1

    array[low] = key
    
    quick_sort(array, start, low - 1)
    quick_sort(array, high + 1, end)
    return array


print(quick_sort(array_test, 0, len(array_test) - 1))