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.