Frage im Vorstellungsgespräch bei Google

Easy first question - Sort array only in odd places