Cómo buscar el registro más próximo al que yo seleccioné?

[reborn]

Hola,

tengo que posicionar unos registros. El campo de la base de datos es numerico pero no es el ID.

Suponiendo, tengo 3 registros:

1 - Pepe
2 - José
3 - Luis

Ahora quiero "subir" de posicion a José, entonces quedaria:

1 - José
2 - Pepe
3 - Luis

Hasta ahi todo bien. Lo venia haciando sumando o restando posiciones (+1/-1) y funciona bien.
El problema que se me presenta es si se borra un registro y queda "salteado", por ejemplo:

1 - Pepe
2 - José
5 - Luis

Entonces, si yo quiero "subir" Luis a la posicion de Jose, voy a tener que hacer tres veces click en "subir".

Lo que se me ocurrio, en vez de estar sumando y restando, es buscar el registro mas proximo al que yo seleccione, no importa el numero de posicion.

Por ejemplo, tengo los registros ubicados de la siguiente manera:

1 - Pepe
3 - José
10 - Luis
25 - Laura

Entonces, yo selecciono a José y quiero "bajarlo" a la posicion de Luis. José tiene posicion 3, como puedo saber la posicion de Luis? e invertirlas?, de manera que me quede:

1 - Pepe
3 - Luis
10 - José
25 - Laura


La consulta es: como puedo buscar el registro mas proximo, ya sea menor o mayor al que yo seleccione?

Gracias