Отсортируйте массив целых чисел (merge sort).
Пример 1
Вход: nums = [5,1,1,2,0,0]
Выход: [0,0,1,1,2,5]
Объяснение: Сортировка с повторяющимися элементами.
Выход: [0,0,1,1,2,5]
Объяснение: Сортировка с повторяющимися элементами.
Пример 2
Вход: nums = [5,2,3,1]
Выход: [1,2,3,5]
Объяснение: Merge sort упорядочивает массив.
Выход: [1,2,3,5]
Объяснение: Merge sort упорядочивает массив.