Come ho detto nel post precedente, prima di costruire un array bidimensionale ordina risultato della query con "order by", e solo successivamente crea l'array con dei record già ordinati. La soluzione più semplice secondo me.