Составь программу, сортирующую данный список •по возрастанию вставками: -8, -79, -68, -128, - 33, 26, - 30, - 57, -99, 19, -80, -97, 11, 75, 3]. •На какой итерации по внешнему циклу достигается нужный результат?

Для того, чтобы отсортировать данный список по возрастанию методом вставок, давайте сначала разберем, как работает данный метод. Алгоритм сортировки вставками работает следующим образом: 1. Мы начинаем с первого элемента, считаем его уже отсортированным. 2. Далее берем следующий элемент и сравниваем его с элементами отсортированной части: если он меньше, то сдвигаем все элементы, которые больше его, на одну позицию вправо и вставляем его на подходящее место. 3. Повторяем пункт 2 для всех последующих элементов списка. Давайте применим этот алгоритм на вашем списке: Список: `[-8, -79, -68, -128, -33, 26, -30, -57, -99, 19, -80, -97, 11, 75, 3]` ### Шаги сортировки вставками: 1. **Итерация 1** (элемент -79): - -79 < -8, сдвигаем -8 вправо. - Вставляем -79 на первую позицию. Список: `[-79, -8, -68, -128, -33, 26, -30, -57, -99, 19, -80, -97, 11, 75, 3]` 2. **Итерация 2** (элемент -68): - -68 > -79, остается. Список: `[-79, -68, -8, -128, -33, 26, -30, -57, -99, 19, -80, -97, 11, 75, 3]` 3. **Итерация 3** (элемент -128): - -128 < -79, сдвигаем -79, -68, -8 вправо. - Вставляем -128 на первую позицию. Список: `[-128, -79, -68, -8, -33, 26, -30, -57, -99, 19, -80, -97, 11, 75, 3]` 4. **Итерация 4** (элемент -33): - -33 < -8, сдвигаем -8 вправо. - Вставляем -33 на место, освобожденное -8. Список: `[-128, -79, -68, -33, -8, 26, -30, -57, -99, 19, -80, -97, 11, 75, 3]` 5. **Итерация 5** (элемент 26): - 26 > -8, остается. Список: `[-128, -79, -68, -33, -8, 26, -30, -57, -99, 19, -80, -97, 11, 75, 3]` 6. **Итерация 6** (элемент -30): - -30 < 26, сдвигаем 26. - -30 < -8, сдвигаем -8. - -30 > -33, вставляем на место. Список: `[-128, -79, -68, -33, -30, -8, 26, -57, -99, 19, -80, -97, 11, 75, 3]` 7. **Итерация 7** (элемент -57): - -57 < 26, сдвигаем 26. - -57 < -8, сдвигаем -8. - -57 < -30, сдвигаем -30. - -57 < -33, сдвигаем -33. - -57 > -68, вставляем на место. Список: `[-128, -79, -68, -57, -33, -30, -8, 26, -99, 19, -80, -97, 11, 75, 3]` 8. **Итерация 8** (элемент -99): - -99 < 26, сдвигаем 26. - -99 < -8, сдвигаем -8. - -99 < -30, сдвигаем -30. - -99 < -33, сдвигаем -33. - -99 < -57, сдвигаем -57. - -99 < -68, сдвигаем -68. - -99 < -79, сдвигаем -79. - Вставляем -99 на первую позицию. Список: `[-128, -99, -79, -68, -57, -33, -30, -8, 26, 19, -80, -97, 11, 75, 3]` 9. **Итерация 9** (элемент 19): - 19 < 26, сдвигаем 26. - Вставляем 19 на место. Список: `[-128, -99, -79, -68, -57, -33, -30, -8, 19, 26, -80, -97, 11, 75, 3]` 10. **Итерация 10** (элемент -80): - -80 < 26, сдвигаем 26. - -80 < 19, сдвигаем 19. - -80 < -8, сдвигаем -8. - -80 < -30, сдвигаем -30. - -80 < -33, сдвигаем -33. - -80 < -57, сдвигаем -57. - -80 < -68, сдвигаем -68. - -80 < -79, сдвигаем -79. - Вставляем -80 на подходящее место. Список: `[-128, -99, -80, -79, -68, -57, -33, -30, -8, 19, 26, -97, 11, 75, 3]` 11. **Итерация 11** (элемент -97): - -97 < 26, сдвигаем 26, -8, 19. - Вставляем -97 на подходящее место. Список: `[-128, -99, -97, -80, -79, -68, -57, -33, -30, -8, 19, 26, 11, 75, 3]` 12. **Итерация 12** (элемент 11): - 11 < 26, сдвигаем 26. - Вставляем 11 на подходящее место. Список: `[-128, -99, -97, -80, -79, -68, -57, -33, -30, -8, 11, 19, 26, 75, 3]` 13. **Итерация 13** (элемент 75): - 75 < 26, сдвигаем 26. - Вставляем 75 на подходящее место. Список: `[-128, -99, -97, -80, -79, -68, -57, -33, -30, -8, 11, 19, 26, 75, 3]` 14. **Итерация 14** (элемент 3): - 3 < 75, сдвигаем 75. - Вставляем 3 на подходящее место. Список: `[-128, -99, -97, -80, -79, -68, -57, -33, -30, -8, 3, 11, 19, 26, 75]` Итак, сортировка завершена. Итак, чтобы ответить на ваш вопрос о том, на какой итерации достигнут нужный результат, можно заметить, что после последней итерации, т.е. после 14-й, мы получили полностью отсортированный список. ### Итоговый отсортированный список: `[-128, -99, -97, -80, -79, -68, -57, -33, -30, -8, 3, 11, 19, 26, 75]` **Ответ:** Нужный результат достигается на **14-й итерации**.