Pergunta de entrevista da empresa Google

How would you sort an array of size N?