Ik gebruik zelf geen Nautilus, maar in het commando venster kun je gebruiken:
ls -alc --sort=time
zie 'man ls' voor uitleg over de opties achter 'ls'
Hangt dit samen met je eerdere posts over je fotos beheren? Je kunt n.l. ook bestandsnamen aanpassen aan de hand van EXIF metagegevens, misschien is dat gemakkelijker want dan kun je sorteren ahv bestandsnaam, hier is al eens een draad over geweest.