Sort Even and Odd Indices Independently

Rearrange the array by sorting elements at even indices in non-decreasing order and elements at odd indices in non-increasing order, then placing the sorted values back into their original parity positions. Return the resulting array.