На самом деле физически строки с новыми id хранится могу где угодно - хоть в начале, хоть в конце, хоть по кускам. Это зависит от реализации самой базы. Просто когда делается селект без условий сортировки, база неявно сортирует данные по id ( или по первому столбцу ), но так может происходить не всегда. Поэтому лучше явно задавать условие сортировки.