This gives us two new subarrays to Partition

12

33

23

43

44

55

64

77

75

1

2

3

4

5

6

7

8

9

PivIndex

Pivot

44

First1

Last2

First2

Last1

Previous slide

Next slide

Back to first slide

View graphic version