Yes although it is not an operation for the faint-hearted (hopefully MySQL administartion code will automate this kind of operation).
Basically you need to create a nother table to store the data in while you destroy the current table and then rebuild it again and put the data back in the order you want. That description makes it sound more complex than it needs to be - see the examples below for more details: