Radix sort je varijanta bucket sorta i bez pardona bi se moglo reći da je najbrži.
Neki će reći da ima problema s floating point varijablama (i općenito negativnim vrijednostima), ali to su gluposti koje je lako razriješiti.
Evo link:
http://en.wikipedia.org/wiki/Radix_sort