¿Cómo clasificaría 1 millón de enteros de 32 bits en 2 MB de RAM?

Por favor, proporcione ejemplos de código en un idioma de su elección.

Actualizar: No hay restricciones establecidas en el almacenamiento externo.

Ejemplo: los enteros se reciben / envían a través de la red. Hay un espacio suficiente en el disco local para resultados intermedios.