Amazon interview question

How would you sort 1 million integers?

Interview Answer

Anonymous

11 July 2012

Use inplace sorting - that would not use extra memory insertion sort, or quick sort (needing logn extra memory).