Ecco perchè ti ho detto prima è meglio se utilizzi le query, sono amate per questo...

Ti vai ad incasinare in un modo pazzesco...

Comunque devi scorrere le righe e di volta in volta ordinarlo:

- Imposta in un variabile X la prima riga del database;
- Fai scorrere le righe nel ciclo while controllando se la variabile X e minore o maggiore (parlo di confronto tra stringhe) se minore viene impostata nella variabile X e in ricorsione richiami la funzione, ovviamente ogni volta che leggi una riga devi metterla in un array, altrimenti continua il ciclo while....