Алгоритмы сортировки

ВАРИАНТ 6

5.1. Цель работы Целью работы является изучение алгоритмов внутренней сортировки и получение практических навыков их использования, и анализа их сложности. 5.2. Задание на лабораторную работу Использовать неупорядоченный массив A, содержащий n целочисленных элементов. Величина n определяется по согласованию с преподавателем. Дополнительно в программе должны быть реализованы следующие функции: 1) поиск элемента либо по его порядковой позиции, либо по его содержимому; 2) добавление/удаление элемента с последующей пересортировкой последовательности; 3) в программе должен быть реализован подсчет количества сравнений и перестановок, при осуществлении сортировки. Варианты задания приведены в табл. 5.