Tripadvisor Interview Question

Sort an array of integers.