incremento automático múltiple en mysql

Puedes dejar tu clasificación columna igual a NULL por defecto. Lo único que necesita es una consulta un poco más inteligente. Por ejemplo:

select * 
from something
order by ifnull(sort, id)