How to sort a MYSQL table in a permanent way?

Actually you can add a new integer column sort and set it as primary key. If you already has primary key, just change that to unique would be OK.

You can do this with ALTER TABLE

f.e.

ALTER TABLE tablename ORDER BY columnname ASC;.

but be aware that the table does not remain in this order after inserts and deletes