Daha iyi nasıl olabilir için
https://github.com/selcodiyebiri/sPagination.Class.PHP

Senin kodunun devamı için

$page = "?page=category&kategori_adi=$kategori_adi"; 
$limit = "10";  

// Bu bölüm yardımla geldi teşekkürler :) 
if ( isset($_GET['paged']) && $_GET['paged'] ){  
$paged = $_GET['paged'];  
} else {  
$paged = 1;  
}  


$girdi = mysql_query("    SELECT sorgum WHERE Kategoriler.kategori_adi='$kategori_adi'");
 $sayi = mysql_num_rows($girdi); // toplam mySQL kayıt sayısı 
$toplam_sayfa= $sayi / $limit; 
$kac_tane = $sayi / $limit; // Kaç sayfa olacak 

if($kac_tane/$limit!="0") { $kac_tane++; } 
  
$son = ($paged-1)*$limit; 
$query = mysql_query("SELECT sorgum LIMIT $son,$limit");  
   
?>

<ul class="pagination clearfix page_margin_top_section"> 
                    <li class="left"> 
                        <a href="<?php echo $page; ?>&paged=<?php echo ($paged > 1) ? $paged-1 : "#"; ?>" title="">&nbsp;</a>
                     </li> 
                     
                    <? for($i=1; $i < $kac_tane; $i++) { ?> 
                    <li <?php echo ($i == $paged ) ? " class=\"selected\"": null; ?>>
                     <?php echo "<a href=".$page."&paged=$i>$i</a>"; ?> 
                    </li>  
                    <? } ?> 
                     
                    <li class="right"> 
                    <a href="<?php echo $page; ?>&paged=<?php echo ($paged < $toplam_sayfa) ? $paged+1 : "#"; ?>" title="">&nbsp;</a> 
                    </li>
                </ul>

şeklinde düzenleyebilirsin. $kac_tane değişkenini niye arttırıyosun bilemediğim için $toplam_sayfa değişkenine toplamda olacak sayfa sayısını verip sonraki linkinde kullandım.