Lo que debes de hacer en ese caso es efectivamente nombrar los selects con nombre de array, por ejemplo <select name="orden[$id]"> así rescatas en PHP y puedes leer el orden y hacer el update:
Código php:
Ver originalforeach($_POST['orden'] as $idImagen => $orden) {
echo "Para la imagen: $idImagen, el orden es $orden";
}
Saludos.