函数实现对10个排好序的元素进行折半法查找

题目是：写两个自定义函数，第一个函数实现对10个元素进行从大到小的排序；第二个函数实现对10个排好序的元素进行折半法查找，如果找到了返回对应的元素下标值，否则返回0。编写相应的主函数测试。
两个自定义函数的原型分别为：
void sort(int a[], int n);
int find(int a[], int n, int x);

但是我只会写排序的代码：
#include<stdio.h>
void sort(int a[],int n)
{
int i,j;
for(i=1;i<n;i++)
{
for(j=0;j<n-i;j++)
{
if(a[j]<a[j+1])
{
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
int main()
{
int a[10]={11,12,13,14,15,16,17,18,19,20};
sort(a,10);
int i;
for(i=0;i<10;i++)
{
printf("%d\n",a[i]);
}
return 0;
}


请求哪位大神帮我在我写的代码中加入函数实现对10个排好序的元素进行折半法查找，如果找到了返回对应的元素下标值，否则返回0。


这张图是我在教材上找到的折半法，但是不知道怎么写进这个程序，求大神帮我就按这种写进去：