Pergunta de entrevista da empresa Reynolds and Reynolds

How would you sort an array with a million elements?