请用C语言的方式解答一下，用函数

Question

已知数组 a 为{1,6,9,12,14,18,19,22,25,27,29,30,35,36,39}，在数组 a 中用折半查找法查找一个数，若找到，显示其在数组中的位置。若找不到，提示“No found!”。要求编写自定义函数 int srch(int a[],int x,int left,int right)函数，该函数用折半查找法在数组 a 中指定的下标范围内 left 和 right 之间查找 x，若找到，返回数组所在的下标，否则返回-1。