Лабораторная 3. Сортировка

  1. Используя лекционные материалы и язык программирования Си, разработать и проверить 3 функции сортировки: пузырьковую, вставками и быструю.
    Заголовки функций должны соответствовать заголовку системной функции qsort.
  2. Оптимизировать алгоритм сортировки вставками с помощью бинарного поиска.
  3. Определить количество элементов массива со случайным заполнением, на сортировку которого тратится в среднем 1 секунда. Решить эту задачу для быстрой сортировки, сортировки вставками, оптимизированной сортировки вставками, пузырьковой сортировки.
  4. Разработать функцию для формирования такого содержимого переданного массива, упорядочивание которого с помощью быстрой сортировки обеспечит максимально возможную для массива такого размера глубину рекурсии быстрой сортировки. Проверить работу функции.