Al posto di stampare al volo un link al file, lo carichi ognuno in un array, ordini l'array con natsort(), quindi scorri l'array e stampi il risultato ordinato secondo un ordine naturale.

Questo significa che verrà rispettato l'ordine alfabetico e numerico, ma occhio: per natsort() 10.jpg sarà immediatamente dopo 1.jpg.


Spero di essere stato chiaro.