[vlovich123]

You’re right. I was looking at option A. Therefore radix sort is strictly the right answer. Simple, easy to read, easy to understand and an order of magnitude faster.

[mgaunard]

If you cared about speed, you wouldn't sort at all.