Ответ:

Сначала принимают первый элемент массива за максимальный, затем последовательно сравнивают его с остальными элементами. Если найденный элемент больше текущего максимума, значение максимума заменяют.

max := A[1]
for i := 2 to n do
    if A[i] > max then
        max := A[i]

После цикла переменная max содержит максимальный элемент массива.