I have created an application form with PHP and MySQL.
Each time someone submits the form, the data goes to my server. When I search for the person who has 'applied'... sometimes hes/shes name goes to the end or to the middle of the pages, even though I have sorted them by IDs.
At the beginning, I thought that my database couldn't held all the numbers of the people who 'applied', so I started deleting them.
But, seems that this was not the case, since the problem showed up again.
I don't know precisely why you are seeing that behavior, but if I were doing it, I would sort on your "date" (timestamp) column, as it is more semantically meaningful for that context anyway. It is generally best to use an auto-increment integer column only as an identifier, not for any other purpose (such as sorting).
"Please give us a simple answer, so that we don't have to think, because if we think, we might find answers that don't fit the way we want the world to be."
~ Terry Pratchett in Nation