Answer:
Here the code is given as follows,
Explanation:
Code:-
#include <stdio.h>  
int isSorted(int *array, int n) {
    if (n <= 1) {
        return 1;
    } else {
        return isSorted(array, n-1) && array[n-2] <= array[n-1];
    }
}  
int main() {
    int arr1[] = {3, 6, 7, 7, 12}, size1 = 5;
    int arr2[] = {3, 4, 9, 8}, size2 = 4;  
    printf("%d\n", isSorted(arr1, size1));
    printf("%d\n", isSorted(arr2, size2));
    return 0;
}
Output:-