In effetti, in questa parte di codice

codice:
             for (i=0;i<n;i++) {
                 if (A[i]>A[i+1]) {
la parte in rosso, con quel ciclo for, va oltre lo spazio allocato del vettore ...

Forse non l'hai provato bene ...