Pergunta de entrevista da empresa McDonald's

How sort a million integers in an array