For ten points, name this sorting algorithm, related to bucket sort, which by knowing bounds on the range of its data is able to sort in linear time, and whose name is also a synonym for a number base.
In November 2007, in an interview, Google CEO Eric Schmidt asked then-Senator Barack Obama a computer science question to which this is the correct answer. It dates back to 1887 to Herman Hollerith's work on tabulating machines for censuses, and an old IBM 80 series machine used to use it to sort punched cards at a rate of up to 2000 per minute. The most intuitive way to implement it starts from the most significant digit, but only the version starting from the least significant digit is a stable sort. For ten points, name this sorting algorithm, related to bucket sort, which by knowing bounds on the range of its data is able to sort in linear time, and whose name is also a synonym for a number base.
In November 2007, in an interview, Google CEO Eric Schmidt asked then-Senator Barack Obama a computer science question to which this is the correct answer.
{radix} sort