Radix sort also seems to fit the bill?