C++ Program for Shortest Un-ordered Subarray

// CPP program to find shortest subarray which is
// unsorted.
#include <bits/stdc++.h>
using namespace std;

// bool function for checking an array elements 
// are in increasing.
bool increasing(int a[], int n)
{
    for (int i = 0; i < n - 1; i++) 
        if (a[i] >= a[i + 1])
            return false;    
    return true;
}

// bool function for checking an array 
// elements are in decreasing.
bool decreasing(int a[], int n)
{
    for (int i = 0; i < n - 1; i++) 
        if (a[i] < a[i + 1])
            return false;    
    return true;
}

int shortestUnsorted(int a[], int n)
{
    // increasing and decreasing are two functions.
    // if function return true value then print
    // 0 otherwise 3.
    if (increasing(a, n) == true ||
       decreasing(a, n) == true)
        return 0;
    else
        return 3;
}

// Driver code
int main()
{
    int ar[] = { 7, 9, 10, 8, 11 };
    int n = sizeof(ar) / sizeof(ar[0]);
    cout << shortestUnsorted(ar, n);
    return 0;
}