JustCaptain kod-buduschego
1b7ae631e8e0aa08482b2abc32064a70d25c5de5
Перейти к файлу
Код
kod-buduschego Python 2025-20262.7. Методы сортировкиchatgpttask_1.py
anc update c70a58f 8 октября 2026 г.
task_1.py
"""
Задача 1 — Merge Sort для заказов по сумме

Контекст:
Система выгружает заказы в случайном порядке. Требуется стабильная сортировка по сумме заказа.

Входные данные:

orders = [540, 120, 800, 300, 450, 200]

Задача:
        1.	Реализовать Merge Sort
        2.	Отсортировать список по возрастанию
        3.	Вывести результат

Требование:
Нельзя использовать встроенную sort().

Цель:
Отработать:
        •	рекурсию
        •	разбиение массива
        •	слияние списков
"""

ordes: list[int] = [540, 120, 800, 300, 450, 200]