Domanda di colloquio di Apple

How would you sort an array in-place?