#include <iostream>

#include <vector>
#include <string>
#include <fstream>
#include <math.h>
#include <stdlib.h>
#include <windows.h>
#include <stdio.h>
#include <time.h>

using namespace std;

int main()
{
int
sortedArray[40]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,
26,27,28,29,30,31,32,33,34,35,36,37,38,39,40};
int li=0;
int ls = ((sizeof(sortedArray)/sizeof(sortedArray[0]))-1);
int middle=(li+ls)/2;
int key = 1;
while(sortedArray[middle]!=key){
if(sortedArray[middle]<key){
li=middle+1;
cout<<"Checked index: " << middle << " has element:
"<<sortedArray[middle]<<endl;
}
if(sortedArray[middle]>key){
ls=middle-1;
cout<<"Checked index: " << middle << " has element:
"<<sortedArray[middle]<<endl;
}
middle=(li+ls)/2;
}

cout<<"Found the key at index: " << middle << " containing the element: " <<
sortedArray[middle]<<endl;

return 0;
}