Задача 9. «Алгоритм сортировки посылок» На конвейер поступили пять посылок с весом 8, 6, 9, 2 и 4 кг (именно в таком порядке). Робот-сортировщик выполняет алгоритм пузырьковой сортировки по возрастанию. Один полный проход алгоритма означает последовательное сравнение соседних пар слева направо (1-ю со 2-й, 2-ю с 3-й, 3-ю с 4-й, 4-ю с 5-й) с обменом мест, если левая посылка тяжелее правой. Какой вес будет у посылки, стоящей на втором месте (слева) после выполнения ровно двух полных проходов алгоритма?

Краткое пояснение:

Пошаговое решение:

1. Исходный порядок посылок (вес в кг): [8, 6, 9, 2, 4]
2. Первый полный проход алгоритма:
   • Сравниваем 8 и 6: 8 > 6, меняем местами. Порядок: [6, 8, 9, 2, 4]
   • Сравниваем 8 и 9: 8 < 9, не меняем. Порядок: [6, 8, 9, 2, 4]
   • Сравниваем 9 и 2: 9 > 2, меняем местами. Порядок: [6, 8, 2, 9, 4]
   • Сравниваем 9 и 4: 9 > 4, меняем местами. Порядок: [6, 8, 2, 4, 9]
   Порядок после первого прохода: [6, 8, 2, 4, 9]
3. Второй полный проход алгоритма:
   • Сравниваем 6 и 8: 6 < 8, не меняем. Порядок: [6, 8, 2, 4, 9]
   • Сравниваем 8 и 2: 8 > 2, меняем местами. Порядок: [6, 2, 8, 4, 9]
   • Сравниваем 8 и 4: 8 > 4, меняем местами. Порядок: [6, 2, 4, 8, 9]
   • Сравниваем 8 и 9: 8 < 9, не меняем. Порядок: [6, 2, 4, 8, 9]
   Порядок после второго прохода: [6, 2, 4, 8, 9]
4. Итог: На втором месте (слева) после двух полных проходов алгоритма стоит посылка весом 2 кг.

Ответ: 2