Trudno mi sobie wyobrazic, ze dodanie order by do zapytania wydluza niesamowicie jego czas, a zrobienie sortowania w php juz czasu nie wydluzy. Moja skacowana glowa tego nie ogarnia

Jedyne co mi przychodzi do glowy to to, ze cos napsules. Pokaz to zapytanie, pokaz EXPLAIN dla tego zapytania, pokaz strukture tabel
Ewentualnie cale to zapytanie ustaw jako podzapytanie i posortuj odgornie w mysql. Napewno bedzie szybsze niz zaprzeganie do tego php