I have an array of integers that I need to sort. However, the only operation allowed is to swap an element at index i with the element at index i+2. This means traditional sorting algorithms like quicksort or mergesort won’t work directly because they rely on adjacent swaps.