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