算法思路：
步骤：1. 创建10个队列(0-9) 2. 遍历每个数位，按照位数存入不同的桶中 3. 然后再将桶中的元素依次取出，放回到原有列表中 4. 继续执行上两步操作，直到列表中每个数的每一位都做完成排序 5. 最后取出桶内元素，排序完成
时间复杂度： O(kn) k为最大数位数 空间复杂度：O(k+n)
代码实现：
def radix_sort(nums):
max_num = max(nums)
bucket = [[] for _ in range(10)] # 创建空桶
i = 0
while 10 ** i < max_num:
# 按位数将数组存入桶中
for num in nums:
bucket[num // (10 ** i) % 10].append(num)
nums.clear()
for j in bucket: # 取出桶中元素，顺便情况桶
nums.extend(j)
j.clear()
i += 1
