Grazie 1000 ci sono riuscito!!!!
Avrei un'altra domanda:
è possibile non dichiarare la variabile inizio in verificaOrdinamentoRicorsivo
e dichiararla poi in seguito?

public static boolean verificaOrdinamentoRicorsivo(int a[]){
int inizio;
-
-
-

in questo modo ovviamente non posso fare la chiamata ricorsiva
verificaOrdinamentoRicorsivo(a, inizio+1)

come faccio allora?