Google Interview Question

Easy first question - Sort array only in odd places