Cormen Edition 3 Exercise 8.4 Question 1 (Page No. 204)

Question

BUCKET-SORT(A)
1      let B[0...n-1] be a new array
2      n = A.length
3      for i – 0 to n – 1
4      make B[i] an empty list
5      for i = 1 to n
6      insert A[i] into list B[nA[i]]
7      for i = 0 to n – 1
8      sort list B[i] with insertion sort
9      concatenate the lists B[0] , B[1] , ….,B[n-1] together in order

illustrate the operation of BUCKET-SORT on the array $A=\langle  .79,.13,.16,.64,.39,.20,.89,.53,.71,.42\rangle$

Answer 1

this might help