Solution: Cyclic Sort

Explore how to apply the cyclic sort pattern to efficiently sort a distinct integer array in place. Understand the algorithm that repeatedly swaps misplaced elements to their correct positions, achieving O(n) time and O(1) space complexity without extra memory.