подмассив пройденных элементов (от j до A.length), причём в начале этого подмассива всегда стоит наименьший элемент. Плюс, этот подмассив содержит теже элементы, что исходный массив, возможно в другом порядке.
В начале подмассив состоит из одного элемента, 3-ки. Наименьший элемент в начале массива? Да.
На второй итерации, пройденный подмассив состоит из двух элементов [3, 1], в начале подмассива опять наименьший элемент - [1, 3].
и т. д.
Мы про какой цикл говорим? Про первый или второй?
Вложенный, по j.
Обсуждают сегодня