oscarL tiene razón, ¿tan importante es que tengas los ids en la base consecutivos? ¿los datos los ves en phpmyadmin? ¿cuál es el criterio de ordenación?
Cuando dices
Cita: PHP me saca cual sera el siguiente COD_PERSONA que es 15
¿como lo sacas? ¿con mysql_insert_id? (
http://dev.mysql.com/doc/refman/5.0/...insert-id.html) ¿mediante la cuenta de registros desde php (con algún select previo)?
Si pudieras ponernos algo del código que inserta y comprobar, en phpmyadmin, cual es el valor de autoincrement de la tabla nos ayudaría