难点分析：
快排的难点在于partition循环将终止的时候对于l和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
循环终止时都有：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）
