Yes radix sorting works but it fails for the case when the only information available about the ordering of the elements is a comparisson function that takes two elements and tells you which one is larger.