Radix sort starting with least significant bit

lsb_radix_sort.py

from itertools import chain

def radixSortLsb(a):
    for b in range(0,10):
        a = list(chain(filter(lambda x: ((x>>b)&1) == 0, a),
                       filter(lambda x: ((x>>b)&1) != 0, a)))
    return a

ai =[503, 87, 512,  61, 908, 170, 897, 275, 653, 426, 154, 509, 612, 677, 765, 703]
radixSortLsb(ai)

# yields
# [61, 87, 154, 170, 275, 426, 503, 509, 512, 612, 653, 677, 703, 765, 897, 908]