¿Es php sort mejor que mysql order by?

mySQL, sin duda. Está optimizado para hacer esto y puede hacer uso de índices. Esto sería horrible de hacer en PHP (y alcanzaría el memory_limit rápidamente).