Язык Pascal. Программирование для начинающих

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

После каждой итерации внешнего цикла исключается один элемент с конца, т.к. он уже будет стоять на своем месте. Поэтому количество итераций внутреннего цикла при каждой последующей итерации внешнего цикла уменьшается на единицу.