二分法查找有序数组中某数的下标

int main()
{
    int arr[]={1,2,3,4,5,6,7,8,9,10,11};
    int k=7;
    int sz=sizeof(arr)/sizeof(arr[0]);
    int left=0;
    int right=sz-1;
    while(left<=right)
{
    int mid=(left+right)/2;
    if(arr[mid]>k)
    {
        right=mid-1;
    }
    else if (arr[mid]<k)
    {
        left=mid+1;
    }
    else
    {
    printf("找到了，k的下标是%d\n",mid);
    break;
    }
    }
    return 0;
}