Mostrar consulta MYSQL como una lista anidada

[Voador]

Hola muy buenas tardes.
Tengo un problema que, aunque no es muy complejo, no consigo solucionar.
Necesito, a partir de una consulta a una base de datos, ordenar el resultado como si fuera una lista.

Mi consulta es:

-----
$rs = mysql_query(
SELECT id, nombre, tipo, subtipo, destacado
FROM fichas
ORDER BY tipo, subtipo ASC)
----

Que en teoría me devuelve una tabla de este tipo:

id / nombre / tipo / subtipo / destacado
------------------------------------------------------------
id1 / nombre1 / tipo1 / subtipo1 / 0
id2 / nombre2 / tipo1 / subtipo1 / 0
id3 / nombre3 / tipo1 / subtipo2 / 0
id4 / nombre4 / tipo2 / subtipo3 / 0
id5 / nombre5 / tipo2 / subtipo4 / 0


Lo que necesito es mostrar varias listas de los nombres, pero ordenadas por tipo y subtipo. Es decir varias listas:

TIPO1 (h3)
-subtipo1
--nombre
--nombre
...
-subtipo2
--nombre
--nombre
...

TIPO2(h3)
-subtipo3
--nombre
--nombre
...
-subtipo4
--nombre
--nombre
...


El HTML quedaría más o menos así:


<div class="bloque">

<h3>Tipo1</h3>

<ul>
<li>Subtipo1

<ul>
<li>nombre1</li>
<li>nombre2</li>
</ul>

</li>

<li>Subtipo2

<ul>
<li>nombre3</li>
</ul>

</li>
<ul>
</div> <!--fin bloque-->



<div class="bloque">

<h3>Tipo2</h3>

<ul>
<li>Subtipo3

<ul>
<li>nombre4</li>
</ul>

</li>

<li>Subtipo4

<ul>
<li>nombre5</li>
</ul>

</li>
<ul>
</div> <!--fin bloque-->


He intentado ser lo más claro posible, espero que se entienda.

Muchas gracias por vuestras respuestas.

[luis010182]

Código PHP:

  $datos = "consula de la base";

foreach( $datos as $dato ){
  $resultado[ $dato[' tipo'] ][] = $dato;
}

o

foreach( $datos as $dato ){
  $resultado[ $dato[' tipo'] ][] = $dato['nombre'];
} 
   

[Voador]

¿Y cómo integro eso para obtener el HTML que deseo?

Un saludo

[luis010182]

Código PHP:

  <?
foreach( $datos as $dato ){
  $resultado[ $dato[' tipo'] ]['subtipo'] = $dato['nombre'];
} 

$controlSubTipo = 0;

foreach( $resultado as $tipo=>$contTipo ){
  ?>
  <div class="bloque">
  <h3><?=$tipo?></h3>
    <ul><?
      foreach( $contTipo as $subtipo=>$nombre ){
         if( $controlSubTipo==0 || $controlSubTipo!=$subtipo ){
         ?>
          <li><?=$subtipo?>
             <ul>
         <?
         }


         ?> <li>$nombre</li><?
     

         if( $controlSubTipo!=$subtipo && $controlSubTipo!=0 ){
         ?>
              </ul>
         </li>
         <?
        $controlSubTipo = $subtipo;
      }
      ?>
    </ul>
  </div>
<?
}   

[Voador]

No consigo hacerlo funcionar Me da errores.
Buscaré alguna otra forma, muchas gracias por tu tiempo!