Алгоритм сортировки, который использует метод "разделяй и властвуй" называется ...

Решение:

Алгоритм, основанный на принципе "разделяй и властвуй", разбивает задачу на более мелкие подзадачи, решает их независимо, а затем объединяет результаты. К таким алгоритмам относится быстрая сортировка.

• Пузырьковая сортировка: Сравнивает соседние элементы и меняет их местами, если они расположены в неправильном порядке.
• Сортировка вставками: Постепенно строит отсортированный массив, вставляя элементы из неотсортированной части в нужную позицию.
• Быстрая сортировка: Выбирает опорный элемент и перераспределяет массив так, чтобы элементы меньше опорного оказались слева, а больше — справа. Затем рекурсивно сортирует подмассивы.
• Сортировка выбором: Находит минимальный элемент в неотсортированной части массива и меняет его местами с первым элементом неотсортированной части.

Ответ: Быстрая сортировка.