Сортировка методом Шелла, методом Хоара и пирамидальная сортировка

Необходимо решить 3 задачи:

1. Для набора из 12 символов ФИО студента выполнить сортировку методом Шелла, предварительно необходимо определить последовательность шагов по формуле Кнута. Подсчитать количество необходимых сравнений и перестановок.

2. Для набора из 12 букв своих фамилии, имени, отчества построить пирамиду.

3. Для набора из 12 символов ФИО студента выполнить вручную сортировку методом Хоара.

В прикрепленном файле есть пример работы другого студента (не знаю, насколько качественно он выполнил свою работу) и пример от преподавателя. Вид решения должен быть таким же как в примерах. ФИО напишу в лс.