Ciao,
per prima cosa non servono due cicli for, ma ne basta uno solo:

codice:
for(int i=0; i<n-1; i++)
{
    /* l'elemento che ti interessa è x[i][i] */
}

Poi per la verifica puoi fare così:

codice:
int diagonale_ord(...)
{
    for(...)
    {
        if(ordinamento_sbagliato)
            return 1;
    }
    return 0;
}

In questo modo esci dalla funzione non appena trovi due elementi che non sono in ordine. Se invece tutti gli elementi sono in ordine allora il ciclo for termina senza mai entrare nell'if e la funzione restituisce 0.