Методы сортировки. Сортировка Шелла

Получить на входе файл с текстом, из этого текста взять слова, отсортировать их с помощью сортировки Шелла. При выполнении задания руководствоваться следующим:
Взять за основу файл с произвольным текстом (слова с разделителем , . : ; ?. ).
Расположить все слова в отдельном файле в алфавитном порядке (без повторений).
Протестировать работу программы на следующих примерах: отсортированный файл,
почти сортированный,
несортированный (произвольный),
отсортированный в обратном порядке.
Проанализировать к-во проходов, к-во перестановок и время сортировки.
Оценить устойчивость (длина ключа - 3 символа, последний тест)
и естественность алгоритма (два первых теста).