i stops at 4 (a[4] or V>= G), and loc at 8 (a[8] or D <= G). These values are then swapped.

• i stops at 4 (a[4] or V>= G), and loc at 8 (a[8] or D <= G). These values are then swapped.

G B C E D M P H V S ?

0 1 2 3 4 5 6 7 8 9 10

i = 4

first = 0

loc = 8

last = 9

Previous slide

Next slide

Back to first slide

View graphic version