recursion-array-is-sorted-or-not.java

public class Main{
    
    public static boolean isSorted(int arr[], int i){
        
        if(i==arr.length-1){
            return true;
        }
        if(arr[i]>arr[i+1]){
            return false;
        }
        
        return isSorted(arr, i+1);
    }
    public static void main(String[]args){
        int arr[]={1, 2, 3, 4, 5};   //it returns true because it is sorted array
       // int arr[]={1, 2, 3, 5, 4}; // it returns false because it is not sorted array
        
        System.out.println(isSorted(arr, 0));
        
        
        
    }
}