用二分法计算一个数是否在数组中

#include<stdio.h>
void hanshu(int num,int arr[],int n);
int main(){
	int n=0;
	scanf("%d",&n);
	int arr[n];
	for(int i=0;i<n;i++){
	scanf("%d",&arr[i]);
	}
	printf("\n");
		
//实现数组的输入 
	int temp=0;
	
	for(int j=0;j<n;j++){
		
		for(int i=0;i<n;i++){
			
			if(arr[i]>arr[i+1])
			{
				temp=arr[i+1];
				arr[i+1]=arr[i];
				arr[i]=temp;	
			}	
		}	
	}
	
//实现数组的排序	
	
	for(int k=0;k<n;k++){
		
		printf("%d",arr[k]);
	}
//实现排序后的数组，并输出 



	
	printf("请输入一个数");
	int num=0;
	scanf("%d",&num); 
	
//实现目标字符的输入	






//接下来编写好程序		
//
	hanshu(num,arr,n);
	
	
		
	return 0;
}

void hanshu(int num,int arr[],int n){
	int low=0;
	int high=n-1;
	int mid=0;
//用循环而不是递归	 


while(low<=high){
     mid=(high+low)/2;

	
	{
	
    if(num>arr[mid]){
    	
    low=mid+1;	
    	
    
	}

  else if(num<arr[mid])
     {  	
     high=mid-1;
		
	 }
	  

     else
    {
	
	printf("有这个数"); 
	
 return;
	
	
    }
   
	
	
}
	
	
	
	
	
}}