sbagli approccio.

- utilizza mysqli o meglio ancora pdo per l'accesso ai dati
- la paginazione la devi applicare alla query e non all'intero recordset. anche perchè come fai tu, in caso di un milione di record, li estrai tutti e poi ne prendi solo 10. non ha molto senso

Quindi la query deve essere

codice:
SELECT * FROM tua_tabelle ORDER BY tuo_campo LIMIT $inizio,$fine
molto pseudo codice

ps. usa il tag code la prossima volta per il codice