Pregunta de entrevista de Amazon

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