Altisource interview question

Sorting a array of int with out using second loop.