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

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