Domanda di colloquio di Google

How would you sort an array of size N?