Ti basta un solo ciclo. Confronta l'elemento [i] con l'elemento [i+1] e se il primo è maggiore del secondo termini il ciclo indicando che l'array non è ordinato