Pergunta de entrevista da empresa Google

Easy first question - Sort array only in odd places