Search:

Right...what am I saying...I meant counting sort.

Assymptotically, radix sort is faster than all of them, but its drawbacks are often too much to warrant usage. Upper bounds on run time aren't the do all and end all of algorithms.