它是如何工作的？

基数排序每次处理一个数位，从最低位（个位）到最高位。每一轮都使用稳定排序，这样就能保留前几轮的排序结果。

分步过程：

1. 使用稳定的计数排序，按个位排序。
2. 按十位排序，遇到相同数位时保留之前的顺序。
3. 继续处理百位、千位等，直到处理完最大数所在的数位。

示例：[170, 45, 75, 90, 2, 802, 24, 66]：

• 按个位排序：[170, 90, 2, 802, 24, 45, 75, 66]
• 按十位排序：[2, 802, 24, 45, 66, 170, 75, 90]
• 按百位排序：[2, 24, 45, 66, 75, 90, 170, 802]

处理完最后一位后，数组就完全排好序了。关键在于，稳定性会保留低位的排序结果，同时让高位逐步起作用。