Less common algorithm: Cycle Sort
Posted on
Cycle Sort can be used to handle special case input, which is consecutive integers, it's a decrease and conquers approach:
The name came from how it approaches the inputs: starting from the leftmost spot and figuring out which number goes there, then recursive call on the remaining elements, which looks like a cycle.