you shouldn't be using autonumber. That only appears to work if you start at 1, increment by 1 and never delete.
Shell's solution will get you back to tp the appearance of what you want, but your solution is flawed compared to your requirements.
There are a few programatic (and problematic) ways to get what you say you want), but personally if I wanted to explain where the 'missing' numbers had gone, I'd do somethike add an extra column on the table to carry a deleted flag (and set that instead of deleting) then change my query to not select them.
HtHs
P.S. if you are using Record_ID as an indicator of the position in the table, you are going to run into a LOT more problems later on, because it's not.