def quick_sort(array,left,right):

     if left>=right:

         return

     low=left

     high=right

     key=array[low]#设置基准数

     while left<right:

         while left<right and array[right]>=key:#如果列表后边的数,比基准数大或相等,则前移一位直到有比基准数小的数出现

             right-=1

         array[left]=array[right]#如找到,则把第j个元素赋值给第个元素i,此时表中i,j个元素相等

         while left<right and array[left]<=key:#同样的方式比较前半区

             left+=1

         array[right]=array[left]

     array[right]=key#做完第一轮比较之后,列表被分成了两个半区,并且i=j,需要将这个数设置回base

     print(array)

     # 递归前后半区

     quick_sort(array,low,left-1)

     quick_sort(array,left+1,high)

     return array

 print(quick_sort([2,13,6,11,1,5,16,22,7],0,8))