PHP - Problema al insertar

Buenas tardes. Estoy terminando una aplicación web. El tema es que voy insertando registros y todo bien . Ésto con PHP y MySQL. Hay ocasiones en que borro un registro de mitad de tabla y cuando inserto uno nuevo, me lo inserta en el lugar donde había borrado el otro con el id que le corresponde, con el consiguiente problema que ya he perdido la posición en la tabla de ese registro.
Por ejemplo, tengo 14 registros que están en la tabla ordenados por el id, borro el id 13, inserto uno nuevo y me lo inserta con el id 15 pero en la posición del registro 13.¿Por qué hace eso MySQL? ¿No tendría que insertarlo el último? Gracias

Como esta declarado el campo ID?

INT, NOT NULL, AUTOINCREMENT??

AUTOINCREMENT. Lo he solucionado de esta manera: cada vez que borro un registro, hago un ALTER table "mi tabla" auto-increment=1 y así funciona. No creo que sea la mejor solución pero funciona. Muchas gracias