Beh... prima di spiegare ciò allora prova con:

... ORDER BY categoria IN ("rock", "pop", ...)

in ogni caso per il ciclo la cosa più semplice è fare un ciclo PHP con tante SELECT dentro, memorizzando tutti i risultati parziali...