C 为什么基数排序可以'；t首先按最高有效位进行桶排序

作为标题，我无法理解bucket首先按最低有效位排序时的错误排序。

最高有效位（MSD）基数排序可用于按字典顺序排序键。与最低有效数字（LSD）基数排序不同，最高有效数字基数排序不需要保留重复键的原始顺序

当处理到达密钥的唯一前缀时，MSD基数排序停止重新排列密钥的位置

---

您还可以看到：

尝试手动处理[12,21]的基数排序。