Описание задачи
Необходимо реализовать функцию сортировки слиянием (Merge Sort), которая принимает неотсортированный список чисел и возвращает новый список, содержащий те же числа в отсортированном порядке по возрастанию.
Функция mergesort(arr) принимает один аргумент:
* arr: Список (list) или массив (array) чисел, который необходимо отсортировать.
Функция mergesort(arr) возвращает новый список (list), содержащий те же элементы, что и входной список arr, но отсортированный в порядке возрастания.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def mergesort(arr):