Habe weitergesucht und auf karlvalentin.de eine Lösung gefunden:
// interne Tabelle sortieren
foreach ($arr_termine as $key => $row) { // http://www.karlvalentin.de/660/mehrdimensionale-arrays-in-php-bequem-sortieren.html
$tag[$key] = $row['tag'];
$uhr[$key] = $row['uhr'];
}
array_multisort( $tag, SORT_ASC, $uhr, SORT_ASC, $arr_termine );
Linuchs