填空题由N个有序整数组成的数列已放在一维数组中,下列给定程序函数fun()的功能是:利用折半查找法查找整数m在数组中的位置。若找到,返回其下标值;否则,返回-1。折半查找的基本算法是:每次查找前先确定数组中待查的范围low和high(low<high),然后用m与中间位置(mid)上元素的值进行比较。如果m的值大于中间位置元素的值,则下一次的查找范围落在中间位置之后的元素中;反之,下一次的查找范同落在中间位置之前的元素中,直到low>high,查找结束。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main()函数,不得增行或删行,也不得更改程序的结构!试题程序:#include<stdio.h>#define N 10 ****found****void fun(int a[],int m){int low=0,high=N-1,mid;while(low<=high){ mid=(low+high) 2;if(m<a[mid])high=mid-1; ****found****else if(m>a[mid])low=mid+1;else return(mid);}return(-1);}void main(){int i,a[N]={-3,4,7,9,13,45,67,89,100,180},k,m;printf( a数组中的数据如下: );for(i=0;i<N;i++)printf( %d ,a[i]);printf( Enter m: );scanf( %d ,&m);k=fun(a,m);if(k>=0)printf( m=%d,index=%d n ,m,k);else printf( Not be found! n );}