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

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