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;