Tripadvisor interview question

Sort an array of integers.