sfsfВ таблице допустим 5 записей с ID=1...5

Как написать SQL запрос для добавления новой записи после записи с ID=2

Уважаемый,
Во-первых, здесь форум не по SQL, а по С++;
Во-вторых, позвольте у Вас спросить: знаете ли Вы теорию SQL.
Если "нет", то я Вам расскажу, если "да", то напомню:
- SQL (по определению) оперирует с множествами и ему безразличен порядок следования элементов этого множества (т.е. упорядоченность). Поэтому новая запись может появиться в любом месте...
- Другое дело, что могут использоваться индексы (или ORDER BY в запросах SELECT), при помощи которых обеспечивается ЛОГИЧЕСКАЯ упорядоченность элементов (речи о ФИЗИЧЕСКОЙ упорядоченности не идет...)

sfsfэто все понятно.

Тогда вопрос такой. Как реализовать добавление записи и переиндексацию всех записей.

Добавление записи: insert into <таблица> [[(<список полей>)] [value (<значения>)]] | [select...from...]
(если я, конечно, правильно понял вопрос...)
Если требуется более подробно - смотрите мануалы по соответствующей СУБД...
А переиндксация идет автоматически (если индекс, конечно, существует)

sfsf
Было
Id=1
Id=2
Id=3
Id=4
Id=5
Нужно добавить запись Логически после ID=2 и переиндексировать все записи

Так вроде бы "Логически после ID=2" следует id=3...

Мне это напоминает монолог одного юмориста про два девятых вагона:
"...Рабочие, которые отцепляли девятый вагон, тоже были люди неглупые и тоже умели считать до десяти. И тоже знали, что девятый - это тот, который после восьмого, а не тот, который перед десятым..."