$resim[filemtime($dizin."/".$dosya)] = $dosya;
.
.
closedir($tutucu);

krsort($resim);

sayfalamak için array_chunk(); da kullanabilirsin

$sf = (int)abs($_GET["sf"]);
$sayfa = 5
$resim = array_chunk($resim,$sayfa);

foreach($resim[$sf] as $val):
...$val
endforeach;

for($i=0; $i<$sayfa; ++$i):
...<a href='resimgoster.php?sf=$i'>$i</a>
endfor;

kolay gelsin