Solving and testing merge sort (part 53b0)

Посмотрим на задачу глазами разработчика: сначала решение, затем убеждаемся в его корректности. Задача Реализовать сортировку слиянием — устойчивый алгоритм с гарантированной сложностью O(n log n). Ре