High                       Low
------------------------   --------
000:                       000:
001: 001000, 001100         001:
010:                       010:
011: 011001, 011111         011:
100: 100101, 100111         100:
101:                       101:
110: 110111                110:
111:                       111:

Batch:  001, 011, 100, 100, 110, 111

Figure 3: Using the now sorted batch, the elements from the Low buckets have been moved back to High buckets and can be extracted in ascending order.

Back to Article