[Edinora]

Все записи после N переписать сдвинутыми на 1, а на место N вставить новую.

Так и сделала, спасибо.

Если размер записи у типизированного файла большой, то лучше в этот типизированный файл писать подряд, а рядом создать небольшой индексный файл в котором записывать какая запись в типизированном файле какому элементу сортированного массива соответствует.

Я уже написала программку. Так что уже переделывать не буду. Но информация полезная, следующую программу буду делать таким образом, у меня там много массивов связанных с первым и через индексный файл будет легче к ним обращаться.
Возможных вопросов стало -1