3
BinSort example
•
K=5.
list=(5,1,3,4,3,2,1,1,5,4,5)
5,5,5
key = 5
4,4
key = 4
3,3
key = 3
2
key = 2
1,1,1
key = 1
Bins in array
Sorted list:
1,1,1,2,3,3,4,4,5,5,5
