al añadir nuevo registro no se pone al final

[suntus]

Hola a todos

veran, recientemente cree una tabla nueva, la cual ya tenia varios miles de registros el caso es que le añadi un campo id, que no tenia y le puse autoincrement, hasta ahi todo bien, automaticamente todos los registros se numeraron del 1 al 10.000

Ahora añado un registro nuevo por php como siempre y cuando entro por phpmyadmin veo que el registro se guarda automaticamente con el numero 10001 pero no aparece al final de todos los registros sino entre medias, cuando lo normal seria que se quedara el ultimo registro

¿a que es debido esto?

si no lo arregle y sigo añadiendo registros, ¿puedo tener un problema de rendimiento?

gracias a todos

un saludo.

mysql-5.1.40