#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
vector<int> nums = {1,2,3,4,5,6,7,8,9};
bool isSorted = is_sorted(nums.begin(), nums.end());
if(isSorted){
cout << "Using binary search: " << endl;
if(binary_search(nums.begin(), nums.end(), 9))
cout << "found it" << endl;
else
cout << "not here" << endl;
}
else{
cout << "Using std::find";
if(std::find(nums.begin(), nums.end(), 9) != nums.end())
cout << "found it" << endl;
else
cout << "not here" << endl;
}
}