Perchè vuoi usare else if? Se non è ordinato sarà disordinato, un else è sufficiente.

Comunque se vuoi imparare ti consiglio di studiare per conto tuo, non aspettare che il prof ti spieghi come utilizzare una variabile che faccia da flag.

PS: Il codice he hai scritto probabilmente provocherà un crash (su Windows). Quando C sarà uguale ad N-1, ovvero l'ultimo elemento dell'array, tu accederai a c+1, una posizione che non esiste.