8
QuickSort Partition (cont’d)
8
9
5
3
6
2
7
<
>
6, 8 swap
less/greater-than
8
9
5
3
6
2
7
3,5 less-than
9 greater-than
8
9
5
3
6
2
7
Partition done.
Recursively
sort each side.