def kp(arr, i, j):

     if i<j:  #i=j时意味着一边只剩单个数据

         base = kpgc(arr, i, j)

         kp(arr, i, base-1)  #kp(arr, i, base)也可以，相当于把base放进去重新排了一遍，但是由于base大于左边的，没什么影响

         kp(arr, base+1, j)

 def kpgc(arr, i, j):

     base = arr[i]   #第一个数字作为基准数字

     while i < j:

         if arr[j] >= base: #当活动指针j指向数据大于或等于基准数字时，该数据未发生交叉，放右边，

             j -= 1      #活动指针同时像左移

         if arr[j] < base:   #当活动指针j指向数据小于基准数字时，该数据发生交叉，

             arr[i] = arr[j]  #指向数据放左边（此时arr[i]值已被赋给base）

             i += 1    #i指针向右移

             arr[j] = arr[i]   #为了使活动指针一直在j处，直接将i处值赋到j指针处

     arr[i] = base  #将基准数字放至被分两组之间

     return i  将基准数字所处的索引（即位置）返回

 arr = [1,3,7,8,5,6,3,4]

 kp(arr,0,len(arr)-1)

 print(arr)