Лабораторная работа линейный список

В лабароторной нужно реализовать линейный список с помощью структуры, указанной во втором столбце с порядком занесения элементов из третьего столбца, потом записать в список рандомные числа и отсортировать его по алгоритму сортировки из четвёртого столбца. Лабораторная работа прикреплена в файле. ВАРИАНТ лабораторной работы 63. Прошу максимально понятно написать алгоритм и желательно комментировать строчки кода, чтобы было понятно. Преподаватель сказал что сильно придираться не будет, если будет написан простой алгоритм без танцев с бубном. Даже если что-то не получается, лучше оставить так и предложить свои идеи. Буду очень благодарен за помощь, по цене договоримся) Нужно знать в чем суть алгоритма сортировки, показать трудоемкость. Еще есть файл который прислал преподаватель, сказал что возможно поможет, я его прикрепил