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
6
Splitting uses O(n)
steps at each level.
Overall steps = cn x number of levels.