#include <stdio.h>
#include <stdlib.h>
#define len 5


int binarySearch(int array[], int leng, int searchX)
{
	int pos = -1, right, left, i = 0;

	left = 0;
	right = leng - 1;

	for (i = 0; i < leng; i++)
	{
		pos = (left + right) / 2;

		if (array[pos] == searchX)
			return pos;
		else
		{
			if (array[pos] < searchX)
				left = pos + 1;
			else
			{
				right = pos - 1;
			}
		}
	}



}


void main(int argc, char *argv[])
{
	int array[len] = { 5, 8 , 10 , 14 ,16 };

	int position;
	position = binarySearch(array, len, 5);

	if (position < 0)
		printf("The number %d doesnt exist in array\n", 5);
	else
	{
		printf("The number %d exist in array at position : %d \n", 5, position);
	}


}