执行4a[r]=a[l]a[5]=7见图8 这时仍然lk让r=r-1=4见图9 6 7 7 1 3 2 4 6 5 4 3 2 1 0 l r 图 9 5 k 之后l=r退出直到型循环做a[l]=kl=4a[4]=5这是5的最终位置5将整个数据分成左右两个集合见图1