(C++) Упорядоченный список & таблица в двоичном файле

[annussaa]

Написать программу, которая реализует упорядоченный в алфавитном порядке список при помощи таблицы. В списке хранятся произвольные слова. Должна быть возможность пополнить и вывести список в консоль. Длина слов не превышает 20 символов. Размер таблицы - до 100 записей. Таблицу реализовать как файл прямого доступа.
Нельзя дублировать всё содержимое файла в оперативную память. Под компонентом файла подразумевается запись фиксированной длины.

Посоветуйте, пожалуйста, как это можно было бы проще и удобнее реализовать?
Была идея сначала записывать слова в вектор.
Но как можно отсортировать введенные слова в алфавитном порядке? И как менять все номера слов в таблице(файле), чтобы изменить порядок списка, например, вставить слово в середину, чтобы оно было в правильном месте?