5.Выводы:

Выполнив лабораторную работу и проанализировав полученные данные, можно судить о том, какой алгоритм и при каком распредлении массива чисел эффективнее.Выяснилось, что для массива со случайным распределением чисел и для массива,уорядоченного по убыванию,сортировка простыми включениями является лучше в виду того,что требуется меньшее количество операций. Для массива, упорядоченного по возрастанию, сортировка простыми включениями и сортировка-шейкером привела к одинаковому количеству операций.Для алгоритма сортировки простыми вставками характерным является зависимость числа операций от качества массива,как и для шейкер-сортировки,но при сравнении двух алгоритмов, для сортировки простыми включениями необходимо меньшее количество операций. Не смотря на то,что сложность алгоритма O(n²), алгоритм описывает устойчивую сортировку, так как оставляет неизменным порядок элементов с одинаковыми значениями,что является определенным достоинством этого алгоритма.Что касается шейкер-сортировки,то он проигрывает в эффективности в виду того,что на каждом элементарном шаге сортировки элементы перемещаются только на одну позицию, что в общем случае приводит к большому количеству присваиваний.