Решить 4 задачи

Задания для контрольной работы одинаковы для всех студентов. Начальные данные выбираются индивидуально в зависимости от задания в контрольной работе. (есть пример выполненной контрольной)
1. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварительно необходимо определить последовательность шагов по формуле Кнута. Подсчитать количество необходимых сравнений и перестановок.
2. Для набора из 12 букв своих фамилии, имени, отчества построить пирамиду.
3. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом Хоара.
4. Для набора всех символов ФИО студента выполнить вручную быстрый поиск (две версии) первой буквы имени и буквы «Я». Подсчитать количество необходимых для поиска операций сравнения для каждой версии.