二分查找（折半查找）

二分查找(折半查找)：
从有序序列中找到给出的要查询的数字。
原理是：首先把一个有序序列中间位置的值与要查找的数比较，若相等则找到了有序序列中的此数；否则比较两者的大小，若前者大，则把有序序列的中间位置以前的元素都去掉，余下的元素组成一个新的有序数列继续上一步的操作，直到找到为止；若后者大，则把有序数列中间位置以后的元素都去掉，余下的元素组成一个新的有序数列，继续第一步的操作，直到找到为止。若所有元素都与要找的数不同，则说明该有序序列中没有要找的数。
优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
具体过程可以参照下图：

根据以上概念写出代码：

#include<stdio.h>

int *binsearch(int *arr, int n, int se)
{
    int left = 0;
    int right = n;
    int mid = 0;
    while (left <= right)       //防止有些数没有机会与所输入的数比较
    {
        mid = left + (right - left) / 2;//防止left 与 right 直接相加后溢出