RadixSort
•
Radix = “The base of a number system”
(Webster’s dictionary)
•
History: used in 1890 U.S. census by
Hollerith
*
•
Idea: BinSort on each digit, bottom up.