Составь программу сортирующую данный список по возрастанию выбором: [52,41,39,28,-111,107,-35,59,-25,-53,-23,104,39,118,116] На какой итерации по внешнему циклу достигается нужный результат?

Привет! Давай посмотрим, как можно решить твою задачу.

Мы можем написать простую программу сортировки выбором (selection sort) на Python, которая сортирует список по возрастанию. Алгоритм этой сортировки прост: на каждом шаге ищется элемент с минимальным значением, и он меняется местами с элементом на текущей позиции сортировки.

Вот как выглядит код на Python:

def selection_sort(arr):
    for i in range(len(arr)):
        min_index = i
        for j in range(i+1, len(arr)):
            if arr[min_index] > arr[j]:
                min_index = j
        arr[i], arr[min_index] = arr[min_index], arr[i]
    return arr

# данные из задачи
numbers = [52, 41, 39, 28, -111, 107, -35, 59, -25, -53, -23, 104, 39, 118, 116]
sorted_numbers = selection_sort(numbers)
print(sorted_numbers)

Теперь, чтобы ответить на твой вопрос, на какой итерации по внешнему циклу достигается нужный результат: в сортировке выбором количество итераций внешнего цикла равно количеству элементов в списке минус один (поскольку когда доходим до предпоследнего элемента, последний элемент автоматически будет на своем месте). В данном случае у тебя 15 элементов в списке, значит, на 14-й итерации список будет полностью отсортирован по возрастанию.