Нужно выделить все записи в таблице, а потом все отсортировать по одному из полей, после этого отсортированные данные отсортировать по второму полю, чтобы в итоге все данные были отсортированы по двум полям одновременно
$r=mysql(DBName,"select * from TABLE where catid=$catid");
дальше не знаю, куда впихнуть вторую сортировку