Ordenar números (acertijo Google)

¿Cuánto tiempo demoraría ordenar un billón de números?

Este es uno de los acertijos que tuvieron que resolver algunos de los postulantes a ingresar a Google,
La respuesta no se conoce. Vos lo podrías resolver?