Pergunta de entrevista da empresa Altisource

Sorting a array of int with out using second loop.