Написать программу на паскале (сортировки)

Постановка задачи:

Входные данные: текстовый файл, в первой строке – целое число n - количество строк файла (10 ? n ? 1000000). Каждая из последующих строк содержит данные заданной предметной области (см. свой вариант задания), разделенные 1 пробелом. Все данные во входном файле корректные (проверка на корректность).

Выходные данные: текстовый файл, в первой строке - время, затраченное на сортировку входного файла, каждая из последующих строк содержит отсортированные данные в табличном виде (см. свой вариант задания).

Ограничения реализации:

1. На вход алгоритму сортировки подается массив, в котором элементы представлены в виде структуры, и размерность массива

2. Каждая сортировка оформляется в виде отдельной функции

3. Типы полей структуры должны соответствовать типу данных в предметной области (например: время - структура из двух полей целочисленного типа)

Вариант:

Сортировать по убыванию, алгоритмы: простые вставки, Шелла (расстояние Шелла)

В файле – должность, стаж, фио, дата приема на работу

Сортировать сначала по должности, потом по стажу, потом по фио