Составь программу, сортирующую данный список •по возрастанию вставками: -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-й итерации.