Условие:
Реализуйте функцию sort_half_sorted(), которая принимает один аргумент:
\nnums – список из целых чисел, первая и вторая половины которого независимо друг от друга отсортированы по неубыванию; если длина списка нечетная, то его первая половина на единицу длиннее, чем вторая.
Функция должна выполнять сортировку списка nums по неубыванию и возвращать полученный результат в виде нового списка.
Допустимая сложность
Временная сложность: O(n), где n – длина списка nums
Пространственная сложность: O(n), где n – длина списка nums
