Challenge
The implementation discussed in the chapter used a least significant digit radix sort. Your task is to implement a most significant digit radix sort. This sorting behavior is called lexicographical sorting and is also used for String sorting.