(проблема 1)

Доброго дня всем. У меня такой вопрос: имеется текстовый файл (парольный словарик), где слова уже отсортированы по частоте. Как добавлять в него новые слова, не нарушая порядок первичной сортировки? Например:

Словарик:

Новые слова:

Выход:

Цифры справа - частота слов. Дубликаты в первом словаре уже удалены. Во втором (новые слова) могут встречаться. Важна сортировка именно по частоте. Остальные виды сортировки не так важны. Инересует решение для линукса/убунту.