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