Методы сортировки с квадратичной трудоемкостью

Краткое описание задания ниже, полное описание в прикрепленном файле.

Для набора из 12 символов ФИО студента:

1. выполнить вручную сортировку методом прямого выбора;
2. выполнить вручную шейкерную сортировку;
3. выполнить сортировку методом Шелла;
4. построить пирамиду;
5. выполнить вручную сортировку методом Хоара;
6. провести слияние двух упорядоченных списков;
7. выполнить вручную сортировку методом цифровой сортировки;
8. выполнить вручную быстрый поиск (две версии) первой буквы имени и буквы «Я».