[nibbula]

The only thing surprising about this, is how bad many people's education is. If you don't learn a slow way to do something, how can you know if a fast way is fast? If you don't try to solve basic problems for yourself, how can you expect to solve hard problems if you get to them? Entirely self-taught people will likely have learned this. Children before the age of computers "invented" this algorithm, and many others, while sorting sticks on the beach.

[notriddle]

This is not selection sort. It is not insertion sort. And it is not bubble sort. Those three algorithms are sort of intuitive. This is not.