Confrontando i primi due puoi supporre che sia crescente o decrescente, a questo punto tutti gli altri devono aderire a tale scelta o la sequenza non è né crescente né decrescente.
In alternativa puoi inizializzare uno stato a 0 e a ogni coppia di numeri adiacenti incrementi lo stato di 1 se il primo è minore, decrementi se è maggiore, non fai nulla altrimenti. Alla fine se stato = -n+1 la sequenza è decrescente, se stato = n-1 la sequenza è crescente, se stato != -n+1, n-1 la sequenza non è né crescente né decrescente.