Bucket sort, counting sort, radix sort, and van Emde Boas tree sorting all work best when the key size is small; for large enough keys, they become slower than comparison sorting algorithm.

http://en.wikipedia.org/wiki/Integer_sorting#Algorithms_for_few_items