1. На какой идее основан метод пузырька? Метод выбора? 2. Объясните, зачем нужен вложенный цикл в описанных методах сортировки. 3. Сравните метод пузырька и метод выбора. Какой из них требует меньше перестановок? 4. Расскажите про основные идеи метода сортировки слиянием. 5. Как вы думаете, можно ли использовать метод «быстрой сортировки» для нечисловых данных, например для символьных строк? 6. От чего зависит скорость «быстрой сортировки»? Какой самый лучший и самый худший случай? 7. Как вы думаете, может ли метод «быстрой сортировки» работать дольше, чем метод выбора (или другой «простой» метод)? Если да, то при каких условиях? 8. Как нужно изменить приведённые в параграфе алгоритмы, чтобы элементы массива были отсортированы по убыванию? 9. Какие встроенные средства сортировки массивов в Python вы знаете? 10. Как задать нестандартный порядок сортировки для функции sorted? 11. Что такое лямбдафункции? Когда их удобно использовать? 12. Чем отличаются функция sorted и метод sort для списков? 13. Используя информацию из дополнительных источников и модуль time, попробуйте построить зависимость времени выполнения сортировки от размера массива для разных методов. Какие зависимости у вас получились?