#include <iostream>
#include <time.h>
#include <cstdlib>
using namespace std;

int BinS(int *tab, int left, int right, int s);
int main()
{
	srand(time(NULL));
	int x = 10,temp;

	int *tab=new int [x];
	for (int i=0;i<x;i++)
	{
		tab[i] = rand()%x+1;
	}

	for(int j=0;j<x;j++)
	for (int i=1;i<x;i++)
	{
		if (tab[i-1] > tab[i])
		{
			temp=tab[i - 1];
			tab[i - 1] = tab[i];
			tab[i] = temp;
		}
	}

	for (int i = 0; i<x; i++)
	{
		cout<<tab[i]<<"\t";
	}
	cout << BinS(tab, 1, (x-1), 5);

    return 0;
}

int BinS(int *tab, int left, int right, int s)
{
	int mid;
	for (;;)
	{
		if (left > right)
		{
			return -1;
		}
		else
		{
			mid = (left + right) / 2;
			if (mid == s)
			{
				return mid;
			}
			else
			{
				if (tab[mid] < s)
				{
					left = mid + 1;
				}
				else
				{
					right = mid - 1;
				}
			}
		}
	}
	return 0;
}