How would you sort 1 million 32-bit integers in 2MB of RAM?
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. ...