Сортировка слиянием (merge sort)

Напишите функцию merge_sort(arr), реализующую СОРТИРОВКУ СЛИЯНИЕМ: рекурсивно разделить массив пополам, отсортировать половины и слить их в один отсортированный список за O(n log n).