facil necesitas un sentinel que este pendiente de la posicion
array = (a0. a1 ...an) al inicio tu numero mayor va ser a0
ENTONCES
sentinel = 0;
mayor = a[0]
for i = 1 hasta n-1
si mayor <a[i]
sentinel = i
mayor = a[i]
si sentinel no cambia osea siempre es 0 en la 0 esta el mayor PUEDES HACERLO ASI PERO SI ES UN ARRAY GRANDE LO MEJOR ES HACER DIVIDE AND CONQUER puedes hacerlo así pero si es un array grande lo mejor es hacer divide and conquer