二分法查找顺序数组

程序大致内容为指定一个顺序的数组，然后输入想要查找的key数字，在给定数组用二分发查找，找到返回位置，找不到返回-1

程序如下

#include <stdio.h>
#include <stdlib.h>
#include<math.h>
int binary_search(int arr[],int key,int sz)
{
  int mid=0;
  int left=0;
  int right=sz-1;
  while(left<=right)
  {
      mid=left+(right-left)/2;
      if(arr[mid]<key)
      {
          left=mid+1;
      }
      else if(arr[mid]>key)
      {
          right=mid-1;
      }
      else
      {
          return mid;
      }
      }
      return -1;
}
int main()
{
    int key,m;
    int arr[]={1,2,3,4,5,6,7,8,9,10};
    int sz=sizeof(arr)/sizeof(arr[0]);
    printf("请输入想要查找的数字：>");
    scanf("%d",&key);
    m=binary_search(arr,key,sz);
    if(-1==m)
    {
        printf("找不到！");
    }
    else
    {
        printf("找到了位置为%d",m);
    }

    return 0;
}