Question d’entretien chez Amazon

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