Scusa non ho capito se è un array multidimensionale oppure no.

Cmq devi usare o sort() o array_multisort().