Pergunta de entrevista da empresa Amazon

How do u sort a million elements? What data structure would you use?