Lo que intenta decirte jam1138 es que primero coloques en un arreglo todos los nombres de los archivos, luego ordenes ese arreglo y despues lo recorras mostrando los nombres. Seria algo así:
Código PHP:
<?php
if($gal==NULL)
{
$path="$galeria";
$directorio=dir($path);
while ($archivo = $directorio->read())
{
$nombre_archivos[] = $archivo;
}
$directorio->close();
sort($nombre_archivos);
foreach ($nombre_archivos as $archivo) {
echo "<br><A HREF='?gal=$archivo'>$archivo</A>";
}
?>
Saludos.