Sorting

• Input: Array A[1..n] of keys.

• Output: A[1..n] in sorted order, that is for 1 < i < n, A[i] < A[i+1].

1

4

5

8

9

10

14

15

17

20

25

26

27

29

30

31

1

4

5

8

9

10

14

15

17

20

25

26

27

29

30

31

Previous slide

Next slide

Back to first slide

View graphic version