2
BinSort (a.k.a. BucketSort)
•
If all keys are
1
…
K
•
Have array of size
K
•
Put keys into correct bin (cell) of array