Mit veluddannede gæt er, at MySQL vinder hænder ned. Den er lavet til at håndtere data på denne måde. Det store overhead ved at skulle flytte alle data over til PHP for at sortere giver det en fordel at starte op.
Du kan selvfølgelig selv finde ud af det ved at lave nogle benchmarking.