В таблице нет ни начала, ни конца, нет порядка, таблица - это куча. Порядок появится только если в запросе указать сортировку, явно или неявно (например, используя группировку без сортировки).

Если же речь о том, что новой записи нужно присвоить значение больше текущего максимального, то достаточно поле id сделать автоинкрементным, и в запросе вообще не присваивать ему значения (или приисваивать NULL) - новое, бОльшее чем предыдущее, значение, сгенерируется автоматически. Правда, следует помнить, что при этом не гарантируется непрерывность (т.е. следующее присвоенное может отличаться от предыдущего более чем на единицу).

NщРазве таблица не смотрит на предыдущее значение первичного ключа?Нет.

Nщтеперь новая проблемаЭто - не проблема. Сортируйте по этому полю - получите записи в порядке ввода в таблицу. Что ещё надо?

Прежде чем спрашивать "как", сформулируйте чётко ответ на вопрос "зачем".

Nщ , primary key auto_increment выполняет одну функцию. А именно - используется для организации связей таблиц (данных в таблицах) и соответственно для работы подсистемы контроля целостности и непротиворечивости данных.

Вы пытаетесь возложить на него ещё одну функцию - нумерация записей по порядку без пропусков. Функцию, с первой и основной никак не связанную. Надо ли удивляться, что из этого ничего хорошего не выйдет? ладно хоть что-то получаете - при сортировке записи располагаются в порядке вставки в таблицу,- и тому радуйтесь.

Так что если нужна непрерывная нумерация - заводите под неё ещё одно поле, на сей раз уже не с системными, а с пользовательскими данными, и программненько его там себе нумеруйте. Триггерами или ещё как, хранимками скажем... со всем сопутствующим геморроем, если среда исполнения не монопольна.