给定输入范围为[0..n ^ 3-1]的n个整数，请提供线性时间排序算法。
这是我在星期四的考试的评论，我不知道如何解决此问题。
还可以看一下相关的排序：鸽子洞排序或计数排序，以及Pukku提到的基数排序。
