php categories

Hi, met de onderstaande code geef ik de categorieën weer van een post. Elke post heeft een parent en child categorie, deze geeft hij beide weer.
Deze sorteert hij deze nu automatisch alfabetisch. Echter wil ik dat deze eerst de parent weergeeft en daarna de child categorie (met seperator). Kan iemand mij uit de brand helpen?

Thanks!

<?php
$categories = get_the_category();
$separator = ' - ';
$output = '';
if($categories){
	foreach($categories as $category) {
		$output .= $category->cat_name. $separator;
	}
echo trim($output, $separator);
}
?>