Tylko ja osobiście nie widzę sensu takiego działania. Pobrać dane losowo i potem je uszeregować? To mija się z celem. No chyba że wybieramy losowo z bazy X rekordów i dopiero potem te rekordy ustawiamy.
W takim wypadku robimy zapytanie nadrzędne mające ORDER BY jakieś pole, ale jako tabelę do FROM wpisujemy SELECT wybierający losowo ileś rekordów z tejże tabeli. Wtedy coś w ten deseń:
SELECT * FROM ( SELECT dowolne_kolumny_wybrane FROM tabela ORDER BY rand() LIMIT X ) ORDER BY kolumna