Te recomiendo que hagas uso de la funcion:
array_multisort
(PHP 4 )
array_multisort -- Ordena múltiples matrices, o matrices multi-dimensionales
Descripción
bool array_multisort ( array matriz1 [, mixed arg [, mixed ... [, array ...]]])
Más información ....
http://es2.php.net/array-multisort
Es muy util y mu sencilla de usar :D
Saludillos!!