Amazon Interview Question

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