Задание 4. Алгоритмы сортировки
Теоретическая часть
Bubble sort, insertion sort, merge sort, quick sort. Сравнение по сложности и стабильности.
Тестовые задания
Задание 1
Какая средняя сложность у быстрой сортировки (quicksort)? Укажите в формате O(...)
Задание 2
Какая сложность у пузырьковой сортировки в худшем случае? Укажите в формате O(...)