Como paginar resultados ordenando por campo en otra "tabla"

[doylelives]

Hola a todos,
Debo paginar unos resultados de noticias, pero debo mostrar las noticias con mas comentarios al principio.
Esto no usa nada de sql, uso un service web para obtener los articulos y los comentarios
Una vez que obtengos un array de articulos, uso sus ids para obtener datos(metadatos) sobre la cantidad de comentarios, cantidad de visitas en el articulo, etc.

Voy mostrando de a 10 articulos, teniendo los ids busco los metadatos de cada articulo.
luego bucleo la propiedad cantidad de visitas para ordenar los articulos.

El tema es que cuando voy a la pagina siguiente, los 10 siguientes podrian tener o no mayor cantidad de comentarios. y por ende el usuario no estaria viendolos ordenados por cantidadDeComentarios.

Como podria resolver esto?
Gracias!

[repara2]

Si quieres paginar resultados, deberás obtener en cada consulta, todos los registros, ordenar y paginar.
Si no obtienes todos los registros en cada consulta nunca obtendrás resultados verdaderos en la paginación. Puedes usar caché, guardar los id de los registros, etc. para no tener que hacer la consulta en cada click. Desde luego existe la posibilidad de que los datos se actualicen y el usuario no vería los resultados correctos, pero esto depende mucho de tu programa y los requisitos del cliente.
Saludo,

[el_quick]

Primero ordena el array con tooodos los artículos y luego has un array_slice con los límites que necesitas.

[doylelives]

ok, entonces voy a recuperar una cantidad significativa de noticias (100), luego ordenarlas, finalmente aplicar slice
Gracias!!