allora ti basta estrrarre l'elenco dei file con glob (che ti restituisce un'array dei file contenuti nel percorso che gli passi) e poi applichi la funzione di natural sorting

http://it.php.net/glob
http://it.php.net/manual/it/function.natsort.php