python 快速排序 完整

 1 def quick_sort(array,left,right):
 2     if left > right:
 3         return
 4 
 5     low = left
 6     high = right
 7     key = array[low]
 8 
 9     while left < right:
10         while left <right and array[right] > key:
11             right -= 1
12         array[left] = array[right]
13 
14         while left < right and array[left] <= key:
15             left += 1
16         array[right] = array[left]
17 
18         array[left] = key
19 
20     quick_sort(array,low,left-1)
21     quick_sort(array,left+1,high)
22 array = [1,5,-9,2,8]
23 quick_sort(array,0,len(array)-1)
24 print(array)