rango de numeros, como saberlo?

[8461277]

amigos tengo una tabla ern Mysql con tres campos (ID, N_registro, Cedula)
la cual tiene como mas o menos 6000 registros o cedulas.
Lo que quiero saber como puedo hacer un modulo que me visalize o me diga en donde puedo meter una cedula nueva segun el numero de ella ordenada de menor a mayor.

Me explico con un ejemplo la cedula Nº 9883255 pertenece al registro Nº 2500, si por casualidda se registra una cedula que es la 9883260 deberia tocarle el Nº registro 2500-0001, ya que lo colocaria en orde de cedula de menor a mayor??????? como puedo lograr esto en un modulo de php
Que identifique un rango de cedula con su Nº registro respctivo y me indique cual sera la continuacion del mismo????

Alguien me da una idea, o me sugiere como seria mejor automatizar este proceso es para un archi-movil de una universidad en donde trabajo