Amazon Interview Question

How would you sort 1 million integers?

Interview Answer

Anonymous

Jul 11, 2012

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