参考下图的方法，说明PARTITION在数组A={13,19

 PARTITION(A,p,r)
           x= A[r]
           i= p-1
           for j = p to r-1 
                ifA[j]≤ x 
                    i =i+1
                  exchange A[i] with A[j] 
           exchange A[i+1] with A[r]      
           return i+1