ist php sort besser als mysql order by?

mySQL, zweifellos. Es ist dafür optimiert und kann Indizes verwenden. Dies wäre in PHP schrecklich (und Sie würden das memory_limit erreichen schnell).