Напиши программу, сортирующую данный список по возрастанию вставками: [-8,-79, -68, -128, -33, 26, -30, -57, 99, 19, -80, -97, 11, 75, 3]. На какой итерации по внешнему циклу достигается нужный результат? Например, на таком списке: [35, 73, 75, -146, -42, 19, -95, -54, 9, 65, -136, 25, 7, -59, 95]

Question

Вопрос:

Напиши программу, сортирующую данный список по возрастанию вставками: [-8,-79, -68, -128, -33, 26, -30, -57, 99, 19, -80, -97, 11, 75, 3]. На какой итерации по внешнему циклу достигается нужный результат? Например, на таком списке: [35, 73, 75, -146, -42, 19, -95, -54, 9, 65, -136, 25, 7, -59, 95]

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Для решения данной задачи необходимо проанализировать представленные итерации сортировки списка вставками и определить, на какой итерации достигается нужный результат.

В данном примере, нужный результат достигается на 10-й итерации.

Ответ: 10