Exercise 8.4.1

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

      A           B
   +-----+      +---+
 1 | .79 |    0 | / |
   +-----+      +---+
 2 | .13 |    1 | o-----> (.13 .16)
   +-----+      +---+
 3 | .16 |    2 | o-----> (.20)
   +-----+      +---+
 4 | .64 |    3 | o-----> (.39)
   +-----+      +---+
 5 | .39 |    4 | o-----> (.42)
   +-----+      +---+
 6 | .20 |    5 | o-----> (.53)
   +-----+      +---+
 7 | .89 |    6 | o-----> (.64)
   +-----+      +---+
 8 | .53 |    7 | o-----> (.71 .79)
   +-----+      +---+
 9 | .71 |    8 | o-----> (.89)
   +-----+      +---+
10 | .42 |    9 | / |
   +-----+      +---+