Ret i Sortering

Jeg har sat mig ned for at kode et forum, men nu er jeg allerede løbet ind i første problem.
Sortering af kategorier

MySql tabellen ser sådan ud: (Test_Forum_Kategorier)
KategoriID tinyint(4) UNSIGNED auto_increment
Sortering tinyint(4) UNSIGNED 0
Navn tinytext

Jeg starter med at lave den side hvor jeg kan oprette en kategori (synes det er meget rart at have en adminfunktion som virker til at starte med)

og der har jeg lavet dette:

<form action="OpretKategori.php" method="post">

<table width="450" border="1" cellspacing="0" cellpadding="0" bordercolor="#000000">

<tr>
<td width="150">Navn</td>
<td><input type="text" name="Navn" size="30"></td>
</tr>

<tr>
<td width="150">R&aelig;kkef&oslash;lge</td>
<td>

<select name="Sortering" size="1">
<option selected value="sidst">Sidst</option>
<?php

include('../Kilder/Access.php');

$KatRes = mysql_query("SELECT Navn, Sortering FROM Test_Forum_Kategorier ORDER BY Sortering DESC")or die("MySql Kategori fejl " . mysql_error());

while($Kat = mysql_fetch_array($KatRes)) {       
$i = $Kat['Sortering']++;

echo '<option value="'.$i.'">Efter '.$Kat[Navn].'</option>';

}

mysql_close();

?>
<option value="1">F&oslash;rst</option>
</select></td>
</tr>

</table>

<p><input type="submit" value="Opret"></p>

</form>

Men spørgsmålet er nu mht. Sorteringen, hvis vi nu siger at jeg har oprettet disse 3 kategorier:

Mæh (Sortering 3)
Lam (Sortering 2)
Får (Sortering 1)

Hvis vi nu siger at jeg laver en ny kategori som f.eks. hedder "Kamel" som jeg vil have ind efter Får som jo har Sortering 1 da det er den første.
Så skal "Kamel" have Sortering 2, så altså Lam og Mæh (plus evt. andre kategorier derudover skal plusses med 1, hvordan gør jeg det på en effektiv og hurtig måde?