Ignat, Ура! 
Я пишу

И он сам ставит максимум возможного 

Я такой извращенский метод первый раз вижу  Сделай уж лучше n тогда AUTOINCREMENT. И по-моему есть еще какой-то параметр для таблицы, чтобы AUTOINCREMENT подставлялся автоматом в зависимости от текущего максимального значения колонки, а не от того, которое было когда-то максимальным...
 

у него id, я так понял уже AUTOINCREMENT ...
InfMag,  - тебе надо сортировать твои записи с использованием поля n
и если тебе не нужны пропуски чисел и надо сохранить прежнюю сортировку, то делай свою функцию с сортировкой по n, а не по id:

как уже писал Ignat, а при вводе новой записи n можно присваивать id, а не какое-то максимальное число ..... 

Если оно AutoIncrement, то ему вобще не нужно думать об N в момент вставки. Тупо вставляй остальную инфу в таблицу и все. А потом уже делай с N что хочешь.