在O（n）中对特定范围内的正整数排序

Question

1. 如何在O（n）时间内对范围[0，n ^ 2/2]中的正整数数组A进行排序？
2. 如果整数在O（n）的范围[0，n ^ 3/2]范围内，我们如何对数组进行排序？

我是算法新手。如果有人解释范围的重要性以及解决方案，我将不胜感激。