Mobileye Interview Question

To sort an array of integers efficiently.