Reynolds and Reynolds Interview Question

How would you sort an array with a million elements?