難點分析：

快排的難點在于partition循環(huán)將終止的時候?qū)τ趌和r位置的判斷，對于基準點pivot的選擇這里直接選擇最后一個元素 std = array[right]
在l = r - 1時考慮四種情況：
1.array[l] < std & array[r] >= std
2.array[l] > std & array[r] >= std
3.array[l] < std & array[r] <= std
4.array[l] > std & array [r] <= std
循環(huán)終止時都有：array[l] > std & array[r] < std, 交換array[l]和array[right]的位置

def partition(array,left,right):
    l = left
    r = right - 1
    std = array[right]
    while l <= r:
        if array[l] > std and array[r] < std:
            array[l],array[r] = array[r],array[l]
            l += 1
            r -= 1
        if array[l] <= std:
            l += 1
        if array[r] >= std:
            r -= 1
    array[l],array[right] = array[right],array[l]
    return l

def quicksort(array,left,right):
    if left < right:
        pivot = partition(array,left,right)
        quicksort(array,left,pivot-1)
        quicksort(array,pivot+1,right）