[数据结构][Python]计数排序算法

from collections import defaultdict
def counting_sort(A,key=lambda x:x):
    B,C = [],defaultdict(list)
    for x in A:
        C[key(x)].append(x)
    for k in range(min(C),max(C)+1):
        B.extend(C[k])
    return B