Cyclic Sort

Place each element at its correct index in O(n). Perfect for finding missing or duplicate numbers in [1,n] ranges.