有两个序列A和B,A=(a1,a2,...,ak),B=(b1,b2,...,bk),A和B都按升序排列，对于1<=i,j<=k，求k个最小的（ai+bj），要求算法尽量高效

基本思路和上一篇是一样的：

1：申请个K大小的辅助数组。

2：给辅助数组赋值，并且进行从小到大的排序

3:依次用后面的数字和与辅助数组的最大数进行比较，如果小于则把辅助数组的最大数替换，大于的话，则进行下一个比较

代码的效率不高，谁有好的方法请指点：

#define Min_Kij 5
void Binsert_Kij(int *array) //对辅助的数组进行插入排序
{
	
	int mid,low=0,high=Min_Kij-2; //最后一个和前(k-1)数字的比较
	while (low<=high)      //因为是顺序数组，所以直接二分查找
	{
		mid=(low+high)/2;
		if (array[Min_Kij-1]>array[mid])
		{
			low=mid+1;
		}
		else
		{
			high=mid-1;
		}
	}
	int temp=array[Min_Kij-1];
	for (int i=Min_Kij-2;i>=high+1;i--)
	{
		array[i+1]=array[i];
	}
	
	array[high+1]=temp;
}
void Min_Kijt(int *array1,int *array2)
{
	int temp;
	int assint[Min_Kij];
	for (int i=0;i<Min_Kij;i++) //用第一个的数组的第一个加上第二个的前k个赋值给辅助数组
	{
		assint[i]=array1[0]+array2[i];
		
	}
	for (i=1;i<Min_Kij;i++) //从第一个数组的第二个开始分别和第二个数组的元素相加
	{
		for (int j=0;j<Min_Kij;j++)
		{
			temp=array1[i]+array2[j];
			if (temp<assint[Min_Kij-1]) //如果小于辅助数组的最大的值则进行替换
			{
				assint[Min_Kij-1]=temp;
				Binsert_Kij(assint); //对辅助数组进行重排序
			}
		}
	}
	for (i=0;i<Min_Kij;i++)
	{
		printf("%d ",assint[i]);
	}
}