This Challenge is derived from GJam 2014 China Sorting.

This Challenge is to take a vector of Odd/Even values; Sort Odd Values Increasing and place into original Odd locations; Sort Even Values Decreasing and place into original Even locations.

Input: V a vector

Output: Vout a sorted vector Odds Increasing/Evens Increasing

Example:

V= [-5 -12 87 2 88 20 11]

Vout=[-5 88 11 20 2 -12 87]

Contest Performance: Best Time to Complete: < 10 minutes