JAVA

Implement a radix sort as described in the last section of this chapter (Chapter 7, Advanced Sorting. Data Structures and Algorithms in Java, Second Edition by Robert Lafore). It should handle variable amounts of data and variable numbers of digits in the key. You could make the number-base variable as well (so it can be something other than 10), but it will be hard to see what's happening unless you develop a routine to print values in different bases.