Well I did a very simple test...... I create a table, inserted two records, (keys 1, 2 respectively) and then deleted the second on, added a new record and it was assigned the key of 2... I don't want it to reuse keys from deleted records!!
this is the version of mysql I have:
Ver 3.22.25 for pc-linux-gnu on i686