Hola:
La parte de ordenación no la tengo en ningún sitio por ahora, pero con lo de la paginación puedes verla en mi galería:
Galería de Postales de la Costa del Sol (galería: 2008).
Puedes ver que en las páginas visitadas, las imágenes se ven directamente al volver, pero las no visitadas tardan un poco en cargarse, pero ya cargadas, lo único que se hace es mostrar y ocultar esa capa según la página requerida.
Saludos