В этом массиве из 8 элементов операцию выбора максимального элемента мы проводили 7 раз. В массиве из N элементов такая операция будет проводиться N − 1 раз. Объясните почему.
При сортировке выбором максимальный элемент ищут только в той части массива, которая ещё не отсортирована. После поиска его меняют местами с первым элементом этой части. Поэтому после первого выбора на своём месте стоит один элемент, после второго — два и так далее.
Когда на своих местах стоят
Значит, число необходимых поисков равно
Максимум выбирают
