using System;

public class Program

{

static void print(int[]a,int n)

{

Console.WriteLine("print element ");

for (int i=0;i<n;i++)

Console.WriteLine(a[i]);

}

static int binarysearch(int []a,int key,int lo,int hi)

{

while(lo >=hi)

{

int mid=(lo+hi)/2;

if (key==a[mid])

return mid;

else if (a[mid]>key)

hi=mid-1;

else 

lo =mid+1;

}

return -1;

}

    public static void Main()

    {

int []Value1= {99, 55, 30, 31, 130, 15, 50, 20,120,45};

int t;

for (int i=0;i<6;i++)

for (int j=0;j<Value1.Length-1-i;j++)

{

if (Value1[j]<Value1[j+1])

{

t=Value1[j];

Value1[j]=Value1[j+1];

Value1[j+1]=t;

}

}

print(Value1,Value1.Length);

int index=binarysearch(Value1,31,0,Value1.Length-1);

if (index==-1)

Console.WriteLine("The item is not in the list");

else

Console.WriteLine("The item is in the index "+index);       

​

    }

}