Указание:
Рассмотрите действия на одном проходе цикла.
Решение:
В цикле все элементы массива поочерёдно сравниваются с последним элементом. Если очередной элемент меньше последнего, то этот элемент увеличивается на
, а последний уменьшается на
. Очередной элемент в дальнейших действиях не участвует, поэтому его изменение ни на что не влияет. Изменение последнего элемента нужно учитывать в последующих сравнениях. В переменной
подсчитывается количество таких изменений. Выполним последовательно все действия в цикле.  | Сравнение |  |  |
 | да |  |  |
 | да |  |  |
 | нет | | |
 | нет | | |
 | да |  |  |
 | нет | | |
 | да |  |  |
 | нет | | |
 | да |  |  |
 | нет | | |