Solution: Cyclic Sort

Understand and apply the cyclic sort pattern to sort an integer array in place with O(n) time and O(1) space complexity. Learn to swap elements until they occupy their correct positions, ensuring efficient sorting without extra memory.