二分查找有序数列并插入值（二分查找，有序表插入）

源代码

/************************** 二分查找有序数列并插入值 ***********************************/
#include<stdio.h>
#define len 11
#define Maxsize 100
typedef struct abc
{
    int key;

}SeqList;
int search(SeqList r[],int key);
int main()
{
    int i,key;
    SeqList r[Maxsize+1];
    //生成一个10位有序数 1,2，...，10
    for(i=1;i<=len;i++)
    {
        r[i].key=i;
        r[11].key=19;
        printf("%d ",r[i].key);
    }


    printf("\n插入：");
    scanf("%d",&key);//输入插入值

    int inplace=search(r,key);//找到插入位置，在后面插入
    printf("下标为：%d\n",inplace);
    for(i=len+1;i>inplace+1;i--)//后面的数移位
    {
        r[i]=r[i-1];
    }
    r[i].key=key;//插入

    //输出插入后的序列
    for(i=1;i<=len+1;i++)
    {
        printf("%d ",r[i].key);
    }
    printf("\n");

    return 0;
}
int search(SeqList r[],int key)
{
    int bijiao=0;
    int mid;
    int high=len,low=1;
    while(low<=high)
    {
        mid=(high+low)/2;
        bijiao++;
        if(r[mid].key==key)
        {
            printf("比较了%d次\n",bijiao);
            return mid;
        }
        else if(r[mid].key>key)
        {
            high=mid-1;

        }
        else
        {
            low=mid+1;
        }
    }
    printf("比较了%d次\n",bijiao);
    return high;


}