Cyclic sort is a domain-specific O (n) sort that exists for one reason: the array's values name their own home indices. When nums has length n and every value lives in [1..n] (or [0..n], depending on ...