#include<stdio.h>

// a function to search "data" in an array "arr" of size "size"

// returns 1 if the element is present else 0

int orderedLinearSearch(int arr[], int size, int data)

{

    int found_flag = 0;

    int i;

    for(i=0;i<size;i++)

    {

        //loop through the entire array and search for the element

        if(arr[i] == data)

        {

            // if the element is found, we change the flag and break the loop

            found_flag = 1;

            break;

        }

        // here is an additional check

        else if(arr[i] > data)

            break;

    }

    return found_flag;

}

//driver program to test the function

int main(void)

{

    int arr[10] = {2, 6, 4, 10, 8, 1, 9, 5, 3, 7};

    int to_search = 5;

    if(orderedLinearSearch(arr,10,to_search))

        printf("FOUND");

    else

        printf("NOT FOUND");

    return 0;

}