... diciamo che è C "schietto" con praticamente nulla di C++.
Allora partiamo dall'inizio: crea una funzione che, passato un vettore di interi in ingresso, ritorni il puntatore al primo carattere della sequenza ordinata più lunga, e magari pure la relativa dimensione (cioè lunghezza)
in questo caso puoi banalmente ritornare la lunghezza come risultato della funzione, magari mettendoci un qualcosa tipo -1 nel caso di errore (in realtà dato il tuo problema va bene anche zero).
Riassumendo il tuo problema è (per ora)
int tornalunghezzamassima( qualcosa i_vettoreingresso, qualcosa i_lunghezzavettoreingresso, qualcosa o_iniziosequenzamassima)
se i parametri non vanno bene puoi far ritornare 0 (e magari setti o_iniziosequenzamassima a zero a sua volta)
grosso modo avrai qualcosa del tipo
risultato = 0
o_iniziosequenzamassima=0
se i_vettoreingresso non buono, esci
se i_lunghezzavettoreingresso non buono, esci
lunghezzamassimacandidata=0
posizionelunghezzamassimacandidata=0
for i=qualcosa to qualcos'altro (-1? attenzione ai cicli C col <, <= eccetera, solo un consiglio)
se vettore[i+1]<=vettore[i] allora fai qualcosa
...
sostanzialmente dovrai verificare se, partendo dalla posizione i-esima, gli elementi i+1 sono crescenti.
quando lo sono aggiorna la massimalunghezza che hai trovato (potresti avere più sequenze ordinate) e il relativo inizio.
esempio:
7 5
1 2 3 0
5 6 7 8 9 3
avrai DUE sequenze crescenti, 1-2-3 e 5-6-7-8-9.
Inizialmente il tuo codice prenderà come sequenza candidata 1-2-3 (di lunghezza 3), tenendo come inizio 2.
continuando poi troverai un'altra sequenza 5-6-7-8-9, di lunghezza 5, che essendo maggiore di 3 (quella di prima) causerà l'aggiornamento
della "massima lunghezza trovata finora".
Al fine del ciclo ritornerai i dati dalla funzione.
Nota: è la versione per niubbi, ovviamente, ma inizia così, poi la "ottimizzerai" man mano.
In realtà ci sarebbe da fare un algoritmo coi controcazzi sfruttando la sequenza che hai già trovato, ma lasciamo stare, non penso proprio sia qualcosa che si faccia a ingegneria.
Forza e coraggio