Sort Array By Parity II

Understand how to reorder an array where half elements are even and half are odd so that evens occupy even indexes and odds occupy odd indexes. Explore the cyclic sort approach to efficiently solve this parity-based arrangement problem.