Что необходимо сделать, чтобы при использовании функции realloc элементы перемещались?

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

Вот один из способов:

• Выделить новый блок памяти большего размера, не связанный с исходным.
• Скопировать данные из исходного блока в новый.
• Освободить исходный блок.

Пример (для демонстрации, не рекомендуется в реальном коде):

c