I found the best answer here was to "compress" the array into a single dimensional array, sort, then uncompresss it with explode/implode. like so:
$size=count($array);
for ($i=0;$i<$size;$i++){
..$tmp[$i]=implode("::",$array[$i]);
}
sort($tmp);
for ($i=0;$i<$size;$i++){
..$array[$i]=explode("::",$tmp[$i]);
}
But at this point you should ask yourself if you're better served with a database, which will let you do so much more with so little programming like this kind of hackish kludge.