Алгоритмы сортировки данных и их хэширование

1. Нужно написать программу, сортирующую слова из файла dictionary.txt из русских букв в алфавитном порядке. Программа должна быть написана на языке С++.
2. Написать программу поиска слова в том же файле (dictionary.txt)
3. Написать программу, хэширующую тот же файл (dictionary.txt) в соответствии со следующими правилами:
По первой букве слова
По числу гласных и числу согласных букв в словах
По сигнатуре
4. Рассчитать и сравнить время поиска для различных способов хеширования, построить гистограммы распределения времени поиска слова в файле (dictionary.txt), оценить среднее время поиска (математическое ожидание, дисперсия)
5. В отчете должны быть тексты всех функций с комментариями, описания примеров работы программы, анализ результатов статического исследования времени работы программы, выводы и список использованной литературы.
Вот все требования, методичек никаких нет
Дополнение:
1. Подробно прокомментировать алгоритмы сортировки и хэширования по сигнатуре
2. Посчитать дисперсию и математическое ожидание каждого хэша
3. Вместо графика должны быть гистограммы