对数值范围为 0到 n^2-1的 n 个整数进行排序。请详细描述算法，并分析算法的时间复杂度和空间复杂度。

Question

对数值范围为 0到 n^2-1的 n 个整数进行排序。请详细描述算法（若引用经典算法也需要给出具体实现），并分析算法的时间复杂度和空间复杂度。要求时间复杂度尽量优化，在此前提下空间复杂度尽量优化。