La forma más limpia de restablecer el incremento automático es crear otra tabla.
MySQL proporciona comandos como CREATE TABLE LIKE
y RENAME TABLE
que son útiles.
CREATE TABLE table2 LIKE table1;
INSERT INTO table2
SELECT * FROM table1 ORDER BY name;
DROP TABLE table1;
RENAME TABLE table2 TO table1;