def sort_half_array(arr):
# Найти середину массива
mid = len(arr) // 2
# Сортировать первую половину по возрастанию
first_half = sorted(arr[:mid])
# Сортировать вторую половину по убыванию
second_half = sorted(arr[mid:], reverse=True)
# Объединить две половины
result = first_half + second_half
return result
# Пример использования
array = [7, 2, 5, 8, 1, 6, 9, 3, 4]
sorted_array = sort_half_array(array)
print("Исходный массив:", array)
print("Результат:", sorted_array)