以pivot作为列表中第一个元素的快速排序递归函数不

Question

我的快速排序算法代码基于https://en.wikipedia.org/wiki/Quicksort：

def partition(L, left, right):
    pivotIndex = left
    pivotValue = L[left]

    for i in range(left,right+1):

        if L[i] < pivotValue:
            L.insert(0, L.pop(i))
            pivotIndex += 1

    return pivotIndex

def _quicksort(data,left,right):

    if left < right:
        p = partition(data, left, right)

        _quicksort(data, left, p-1) # sorting of the left side of the subarrays
        _quicksort(data, p+1, right) # sorting of the right side of the subarrays

def quicksort(data):

    L = list(data)
    left = 0
    right = len(L)-1

    return _quicksort(L, left, right)

if __name__ == "__main__":
    L = [3,4,5,2,3,5,5,2,1,7,2]
    print quicksort(L)

它似乎在第一轮partition（）中工作得很好，但是当左侧被排序时，它会更改pivotIndex，因此它从错误的索引开始对右子数组进行排序。有什么建议吗？在