基于分治思想，没轮将基准位置放置到其应该在的位置上。
选定基准：如果选定左侧则step1中右指针先动，选右侧作为基准则step1左指针先动。
step1:左指针向右找比基准小大的数，右指针向左找比基准小的数，交换左右指针的值。
step2:重复step1，直至左指针=右指针
交换左指针和基准的值，将基准放在其最终位置。此时基准左侧的值全<基准，右侧的值>基准
以基准分割为两段重复上述过程。
def findPos(data:list,l:int,r:int):
tmp=l#选择左基准
while(l=data[tmp]):#左基准一定是先动右指针
r-=1
while (ll:
quickSort(data,l,index-1)
if index 
