The best sorting algorithm is said to be Nlog(N), but this is counting compares between elements.

Some sorting methods don't use any element comparisons!

One such method uses "key index counting".