#include<stdio.h>

main()

{

int a[20],i,j,d,t,x,l=0,low,mid,high;

printf("\nEnter the number of elements\n");

scanf("%d",&d);

printf("Enter the numbers\n");

for(i=0;i<d;i++)

scanf("%d",&a[i]);

for(i=0;i<d;i++)

{

for(j=i+1;j<d;j++)

{

if(a[i]>a[j])

{

t=a[i];

a[i]=a[j];

a[j]=t;

}

}

}

printf("\nThe sorted list :");

for(i=0;i<d;i++)

printf("%d ",a[i]);

printf("\nEnter the number to be searched\n");

scanf("%d",&x);

low=0;

high=d-1;

while(low<=high)

{

mid=(low+high)/2;

if(x<a[mid])

high=mid-1;

else if(x>a[mid])

low=mid+1;

else

{

if(x==a[mid])

{

l++;

printf("The item %d is found at location %d\n",x,mid+1);

exit(0);

}

}

}

if(l==0)

printf("Item not found\n");

}

**You Like It!? Then kindly share with your Friends.**