THE ALGORITHM


QUICK SORT (A,p,r)
1   if p < r
2        then q<-- PARTITION(A,p,r)
3            QUICK SORT(A,p,q)
4            QUICK SORT(A,q + 1,r)

BACK