bucket sort

from collections import defaultdict

def bucketsort(A):
    lenth=len(A)
    D=defaultdict(list)
    for a in A:
        index=int(a*lenth)
        D[index].append(a)
    for i in range(lenth):
        sorted(D[i])
    R=[]
    for d,v in D.items() :
        for vv in v:
            R.append(vv)
    return R

A=[329,457,657,839,436,720,155,446,920,955]
B=[a/1000 for a in A]
print(B)

R=bucketsort(B)
print(R)