1. Программа пишется в Code::Blocks на C++.
2. В данной работе вам предстоит реализовать несколько методов сортировки произвольных последовательностей объектов, хранящихся в контейнерных классах, оценить время их работы и подсчитать основные статистические параметры для эмпирической сложности.
a)Сортировка вставками со сторожевым элементом; b)Пузырьком (bubble sort); c)Слиянием. Вам предлагается реализовать три метода сортировки. Каждый из методов следует реализовать тремя способами.
Все самые подробные указания находятся в прикрепленном файле ниже.
Пример отчета так же в прикрепленном файле
Результатом работы должен стать отчет в текстовом формате, который должен содержать, исходные тексты, построенные графики, а также выводы по работе со сравнением оценок скорости работы, полученных теоретически и эмпирически.