对基数排序的原理不理解

Question

明白计数排序的原理，但是不明白基数排序的原理，为什么每一趟排序只考虑数的某一位，但最终就能对元素进行排序 第一趟排序，按照元素的个位排序，第二趟排序，按照元素的十位排序，第三趟排序，按照元素的百位排序....，各趟排序之间没有联系，为何最终就能对元素进行排序

Answer 1

因为十位数天然大于个位数，百位数天然大于十位数，每一次排序都是对同一数量级的排序。