描述
给定 $n$ 个非负整数，请你使用基数排序（LSD 方式）对这些数从小到大进行排序，并在每一轮按当前位完成“分配—收集”后，输出数组的中间状态，最后输出最终排序结果。
基数排序是一种非比较型排序算法，它从最低位（个位）开始，依次对每一位进行“分配—收集”操作，逐轮稳定排序，最终得到完整有序序列。
输入
第一行包含一个整数 $n$，表示数字个数。
第二行包含 $n$ 个非负整数，表示待排序的数组。其中所有$n \leq 10^7$
输出
- 对于每一个位（从个位开始，直到最高位），输出该轮按位排序后的数组状态。
每个状态占一行，数字之间用空格分隔。
样例
- 复制
- 复制
关注我们
