Radix Sort

题面

实现针对 32 位无符号整数的基数排序（升序），输入为未排序数组，输出写入 output。

Implementation Requirements

• External libraries are not permitted
• The solve function signature must remain unchanged
• 必须使用基数排序（不可替换为其他排序），结果升序

Examples

[170,45,75,90,2,802,24,66] → [2,24,45,66,75,90,170,802]
[1,4,1,3,555,1000,2] → [1,1,2,3,4,555,1000]

Constraints

• 1 ≤ N ≤ 100,000,000；0 ≤ input[i] ≤ 2^32−1
• Performance: N = 50,000,000