#include <stdio.h>
#include <stdlib.h>

// Questo programma e' un esempio di come lavorino funzioni e puntatori, 
// due elementi molto importanti nel linguaggio C. E' presente anche un 
// ordinamento (ingenuo) dentro la funzione.

int checkArray(int *myArray, int n);                      //Prototipo funzione.
 
int main()
{
    int i,n;                                              
    int *v;
    int check;
 
    check=0;
 
 
    printf("Inserisci il numero di elementi: ");           //Chiedo il numero degli elementi.
    scanf("%d",&n);
 
    v = (int*) malloc(n * sizeof(int));                   //Alloco la memoria.
 
    for(i=0;i<n;i++){                                     //Leggo i valori e li memorizzo.        
        printf("\nInserisci l'elemento numero %d: ",i+1);
        scanf("%d",&v[i]);
    }
 
    check=checkArray(v,n);
 
    if(check==1)                                          //Controllo il risultato della funzione.
       printf("\nVettore ordinato. Complimenti.\n");
 
        else
            printf("\nVettore non ordinato. Mi dispiace.\n");
 
    return 0;
}
 
 
int checkArray(int *myArray, int n){                      //Ingressi: puntatore (inizio array) e numero elementi.
 
    int i,j;
 
     for(i=0;i<(n-1);i++)                                 //Ordinamento ingenuo.
        for(j=i+1;j<n;j++)
            if(myArray[i]>myArray[j])
               return 0;                                  //Appena trova un elemento da "scambiar di posto", la
                                                          //funzione restituisce 0, altrimenti 1.
    return 1;
}
 
//~under