metti che devi ordinare Immagini e Video; fai qualcosa tipo (come esempio):

$query = la tua query;

$result = mysql_query($query);

$titolo = "Immagini";

print $titolo . "<h2>" . $titolo . "</h2>\n" ;

while($row = mysql_fetch_array($result)){ // ciclo per tutti i record
if($row['type']!=$titolo){
$titolo = $row['type'];
print $titolo . "<h2>" . $titolo . "</h2>\n" ;
}
// qui mostri l'elenco.....
}