php ordina meglio di mysql order by?

MySQL, senza dubbio. È ottimizzato per farlo e può utilizzare gli indici. Sarebbe orribile da fare in PHP (e raggiungeresti il ​​memory_limit velocemente).