6
Quicksort Illustrated
7
5
2
0
4
1
6
1
0
2
5
4
7
6
Split on 3
1
0
2
3
Split on 0
4
5
7
6
Split on 4
0
1
2
3
4
5
7
6
Split on 1
Split on 2
Split on 5
0
1
2
3
4
7
3
5
3
Split on 7
0
1
2
3
4
6
7
5
Split on 6
Using the rule
that we split
using the
element at the
middle of the
sub-array.
Splitting sends
elements
<
to
the left and
>
to the right
(= can go to
either.)
6