Ben sadece tek bir sorgu kullanabilirsiniz:

$sql = "UPDATE gallery SET order = (order+1) WHERE id_categ = ".$id;
$res = mysql_query($sql);

...

Bu mümkün mü?