Check if Array is Sorted?
#include <bits/stdc++.h> using namespace std ; bool sorted ( int arr [], int n ){ //Base case if ( n == 0 || n == 1 ) return true ; if ( arr [ 0 ] > arr [ 1 ]) return false ; //Recursive case bool smallarraysorted = sorted ( arr + 1 , n - 1 ); // Calculation if ( smallarraysorted ) return true ; else return false ; } int main (){ int arr [] = { 1 , 2 , 3 , 5 , 4 } ; int n = 5 ; cout << sorted ( arr , n ) ; ...