线性表（a1,a2,a3,…,an）中元素递增有序且按顺序存储与计算机内。要求完成：

假设a1,...an存放于数组的a[0]...a[n-1]
void f(int a[],int n,int x)
{
//先利用二分法查找
int left=0,right=n-1,middle;
int pos=-1;
while(left <= right)
{
middle = (left+right)/2;
if(x < a[middle])
right = middle -1;
else if (x > a[middle])
left = middle+1;
else
{
pos=middle;break;
}
}
//如果找到则将其与后继元素交换
//如果x正好是an,则不交换
if(pos!=-1)
{
if(pos!=n-1)
{
int temp=a[pos];
a[pos]=a[pos+1];
a[pos+1]=temp;
}
}
//找不到则将x插入正确位置
else
{
if(x>a[middle]) middle++;
for(int i=n;i>middle;i--)
{
a[i]=a[i-1];
}
a[middle]=x;
}
}

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
typedef struct line
{
int data;
line *next;
}Line;
void print(Line *head);
void search(Line *head);
void inse