Необходимо вывести массив на страницу

Добрый день всем. Появилась проблемка, необходимо вывести массив на страницу, а именно значение brand_id, brand_name и parent_id, таким образом чтобы элементы строки были в связке, недвижимость на первом месте, транспорт на втором(по порядку до конца списка), а также родители имели потомков с имеющимися parent_id. Нашел решение данного вопроса, однако есть некоторые проблемы, которые попутно возникли.

function catalog(){
      $query = "SELECT * FROM brands ORDER BY parent_id, brand_name" ;
      $res = mysql_query($query) or die(mysql_query());
       //массив категорий
   $cat = array();
   while($row = mysql_fetch_assoc($res)){
        if(!$row['parent_id']){
           $cat[$row['brand_id']][] = $row['brand_name'];
        }else{
           $cat[$row['parent_id']]['sub'][$row['brand_id']] = 
                                         $row['brand_name'];
        }
return $cat;
    }   
}

это всё нужно для того, чтобы в итоге создать меню категорий в одном из баров. Проблема в том, что всё выполняется, только вместо выполнения всех строк, выполняется только одна. Позже понял, что это всё из-за того, что порядок строк с исходными значениями не позволяет вывести всё по порядку, необходимо, чтобы имена были по алфавиту и родители по порядку. Теперь думаю, что делать или создавать новые имена, чтобы не нужна была сортировка или сортировать так, чтобы программа выполнялась.