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:-
