algorithm - How would you sort 1 million 32-bit integers in 2MB of RAM?

Question

Please, provide code examples in a language of your choice.

Update: No constraints set on external storage.

Example: Integers are received/sent via network. There is a sufficient space on local disk for intermediate results.

Answer 1

Split the problem into pieces small enough to fit into available memory, then use merge sort to combine them.