I have a soft spot for Radix Sort. Not for any good reason but the fact that it is counter-intuitive, and that, more than anything, expresses how different perspectives can be used to gain insight into interesting problems.

https://en.wikipedia.org/wiki/Radix_sort