def merge_sort(arr):
    if len(arr) <= 1:
        return arr

    mid = len(arr) // 2
    left = merge_sort(arr[:mid])
    right = merge_sort(arr[mid:])

    return merge(left, right)

def merge(left, right):
    result = []
    i = j = 0

    while i < len(left) and j < len(right):
        if left[i] <= right[j]:
            result.append(left[i])
            i += 1
        else:
            result.append(right[j])
            j += 1

    result.extend(left[i:])
    result.extend(right[j:])
    return result

import heapq

print("🧠 БИНАРНАЯ КУЧА: ОСНОВНЫЕ СЦЕНАРИИ")

# 1. БАЗОВЫЕ ОПЕРАЦИИ
print("\n1️⃣ БАЗОВЫЕ ОПЕРАЦИИ")
numbers = [7, 2, 5, 9, 1, 3]
heap = numbers.copy()
heapq.heapify(heap)
print(f"Исходный: {numbers}")
print(f"Куча: {heap}")
print(f"Минимум: {heap[0]}")
print(f"Извлечение: {[heapq.heappop(heap) for _ in range(3)]}...")

# 2. MAX-КУЧА
print("\n2️⃣ MAX-КУЧА")
max_heap = [-x for x in [3, 1, 4, 5]]
heapq.heapify(max_heap)
print(f"Max-куча: {max_heap}")
print(f"Максимум: {-max_heap[0]}")

# 3. ПРИОРИТЕТНАЯ ОЧЕРЕДЬ
print("\n3️⃣ ПРИОРИТЕТНАЯ ОЧЕРЕДЬ")
tasks = []
heapq.heappush(tasks, (2, "Почистить код"))
heapq.heappush(tasks, (0, "Пофиксить баг!"))
heapq.heappush(tasks, (1, "Деплой"))

print("Очередь по приоритету:")
while tasks:
    priority, task = heapq.heappop(tasks)
    print(f"Приоритет {priority}: {task}")