Рассмотрим вариант решения задания из учебника Босова, Босова 11 класс, Бином: 11. Требуется упорядочить по весу в порядке неубывания n непрозрачных банок с чаем, имея в своём распоряжении только чашечные весы без гирь. Опишите возможный алгоритм решения этой задачи. В данном задании для сортировки можно применить метод «пузырька» – сравнивать рядом стоящие стаканы и переставлять их по весу, если вес разный – больший по весу ставим справа. Надо будет сделать n-1 проходов по ряду стаканов.
