算法思路：

步骤：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