Разбор добавил Влад Шахуро

Проходим по массиву циклом и находим максимальный элемент (строгая проверка в цикле if'ом — A[i]>max), запоминаем его номер. Затем меняем первый элемент массива и элемент, номер которого запомнили (т.е. максимальный).