#include<stdio.h>
#include<conio.h>
#define MaxIndex 100
int n,arr[MaxIndex];

void PrintArr(void)
{

	/*/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/*/
	/*                  print array                        */
	/*/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/*/
	for (int i=0;i<n;i++)
		printf("%4d",arr[i]);
	printf("\n");
}

void sort(void)
{

	/*/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/*/
	/*                  sort array                         */
	/*/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/*/
	int i,j,tmp;
	for (i=0;i<n;i++)
		for(j=0;j<n-1;j++)
			if (arr[j+1]<arr[j])
			{
				tmp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=tmp;
			}
}

int binerySearch(int Itm)
{

	/*/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/*/
	/*             binery search array                     */
	/*/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/*/
	int mid,high,low;
	low=0;
	high=n-1;
	while (high>low)
	{
		mid=(high+low)/2;
		if (Itm>arr[mid])
			low=mid;
		else if (Itm<arr[mid])
			high=mid;
		else
			return mid;
	}
	return -1;
}
void main(void)
{
	int i,Item;
	clrscr();

	/*/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/*/
	/*                    array entery                     */
	/*/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/*/
	printf("Please enter Max of Array column:");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		printf("Enter column #%d:",i);
		scanf("%d",&arr[i]);
	}
	PrintArr();
	/*/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/*/
	/*                   get search item                   */
	/*/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/*/
	printf("Please enter search item:");
	scanf("%d",&Item);
	sort();
	PrintArr();
	i=binerySearch(Item);
	if (i==-1)
		printf("not found!");
	else
		printf("Index of your Item=%d",i+1);
	/*/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/*/
	getch();
}