Разработать класс элемента структуры с вашей фамилией и инициалами, содержащий минимум одно поле с данными, тип которых поддерживает операции сравнения.

Создать структуру по варианту с ~20 элементами и выполнить вывод элементов, допускается генерация случайным образом.

Выполнить сортировку согласно варианту с подсчётом количества обращений к элементам. Выполнить вывод элементов.

Определить сложность алгоритма по варианту.

В отчёте привести принцип работы алгоритма, проиллюстрировать результаты работы программы, а также доказать наглядно, корректность полученных результатов.

Варианты заданий

1. Создать структуру массив. Шейкерная сортировка / Shaker sort

2. Создать структуру массив. Сортировка расческой / Comb sort

3. Создать структуру массив. Сортировка вставками / Insertion sort

4. Создать структуру массив. Сортировка Шелла / Shellsort

5. Создать структуру массив. Гномья сортировка / Gnome sort

6. Создать структуру массив. Сортировка выбором / Selection sort

7. Создать структуру массив. Быстрая сортировка / Quicksort

8. Создать структуру массив. Сортировка слиянием / Merge sort

9. Создать структуру массив. Сортировка подсчетом / Counting sort

10. Создать структуру массив. Блочная сортировка / Bucket sort

11. Создать структуру массив. LSD (least significant digit)

12. Создать структуру массив. MSD (most significant digit)

13. Создать структуру массив. Битонная сортировка / Bitonic sort

14. Создать структуру массив. Timsort

15. Создать структуру линейный двусвязный список. Шейкерная сортировка / Shaker sort

16. Создать структуру линейный двусвязный список. Сортировка расческой / Comb sort

17. Создать структуру линейный двусвязный список. Сортировка вставками / Insertion sort

18. Создать структуру линейный двусвязный список. Сортировка Шелла / Shellsort

19. Создать структуру линейный двусвязный список. Гномья сортировка / Gnome sort

20. Создать структуру линейный двусвязный список. Сортировка выбором / Selection sort

21. Создать структуру линейный двусвязный список. Быстрая сортировка / Quicksort

22. Создать структуру линейный двусвязный список. Сортировка слиянием / Merge sort

23. Создать структуру линейный двусвязный список. Сортировка подсчетом / Counting sort

24. Создать структуру линейный двусвязный список. Блочная сортировка / Bucket sort

25. Создать структуру линейный двусвязный список. LSD (least significant digit)

26. Создать структуру линейный двусвязный список. MSD (most significant digit)

27. Создать структуру линейный двусвязный список. Битонная сортировка / Bitonic sort

28. Создать структуру линейный двусвязный список. Timsort

29. Создать структуру массив. Шейкерная сортировка / Shaker sort

30. Создать структуру массив. Сортировка расческой / Comb sort

31. Создать структуру массив. Сортировка вставками / Insertion sort

(Количество уникальных вариантов - 14)