← Назад к списку задач

сортировка слиянием

Алгоритмы Уровень 2

Описание задачи

Необходимо реализовать функцию сортировки слиянием (Merge Sort), которая принимает неотсортированный список чисел и возвращает новый список, содержащий те же числа в отсортированном порядке по возрастанию.

Функция mergesort(arr) принимает один аргумент:
* arr: Список (list) или массив (array) чисел, который необходимо отсортировать.

Функция mergesort(arr) возвращает новый список (list), содержащий те же элементы, что и входной список arr, но отсортированный в порядке возрастания.

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

def mergesort(arr):