Запись C в середине двоичного файла без перезаписи существующего содержимого.

Сегодняшняя проблема заключается в том, что мне нужно записать массив чисел в двоичный файл в начальной позиции. У меня есть позиция, с которой она должна начинаться, и после этого я не хочу перезаписывать значения, просто хочу вставить массив в начальную позицию в файле. Например,:

12345

Давайте переместим 456 на позицию 2:

12456345

Я знаю, что, вероятно, мне придется реализовать это самому, но я хочу знать, что вы думаете о том, как это реализовать максимально эффективно.