Odd elements are in sorted order. Even elements are in sorted order. Odd elements occupy odd positions. Even elements occupy even positions. It has equal number of odd and even elements. The following ...