Problem 5. Superfast Software Inc. was founded last year by three young

programmers. They all dreamed their company would become a really big

one and would distribute a large number of software products all over the

world. Thus, they decided to use 64-bit integers to represent their inventory

codes. Since it is just a one-year-old company, the inventory database now

contains only 2000 distinct product codes, in the range from 1 to 3000. At

this time they need to sort these codes and one of the co-founders sug-

gests using a general comparison-based O(nlogn)-time sorting algorithm

such as heap-sort. But another co-founder disagrees and suggests using

radix-exchange sort because it is a so-called "linear time" (that is, O(n))

algorithm. Do you think radix exchange sort is good for this case? Explain

your answer.