... array A on digit i Example: sorted 32 6 4 53 608 835 751 435 704 690 690 751 4 53 704 835 435 32 6 608 704 608 32 6 835 435 751 4 53 690 32 6 435 4 53 608 690 704 751 835 Lecture Notes for Chapter 8: Sorting ... A[1] to A[2] 1:2 A[1] ≤ A[2] ≤ 2 :3 ≤ A[1] ≤ A[2] > A[2] > A [3] 〈1,2 ,3 〈1 ,3, 2〉 1 :3 ≤ A[1] > A[2] > A[1] > A [3] 〈2,1 ,3 1 :3 2 :3 > ≤ A[1] ≤ A[2] ≤ A [3] > A[1] > A[2] (swap in array) 3, 1,2〉 ≤ 〈2 ,3, 1〉 ... 6- 13 Solution to Exercise 6.4-1 25 20 13 20 17 17 13 17 i 25 13 i 20 25 (a) (b) (c) 13 8 20 7 i 17 25 20 13 i 17 25 20 i 13 (e) (f) 4 20 17 25 (d) i 13 17 25 20 i 13 i 17 25 20 (g) (h) A 7 13...