leetcode -4寻找两个有序数组的中位数

#include <stdio.h>
#include <stdlib.h>
int Insert(int *num,int n,int *size1){
    int i,j;
    for(i=0;i<*size1;i++){
          printf("%d\n",num[i]);
        if(n<=num[i]){
                 printf("insert test\n");
            for(j=*size1;j>=i+1;j--){
                num[j]=num[j-1];
                printf("for-for\n");
                }
                num[i]=n;
                (*size1)++;
                return 1;
        }
     printf("good %d\n",n);
    }
    num[i]=n;
    (*size1)++;
    return 1;
}
double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size) {
    int *array1=(int *)malloc((nums1Size+nums2Size)*sizeof(int));
    int  size1=nums1Size+nums2Size;
    double mid=-1;
    if(nums1Size!=0)
    {
        int i;
     for(i=0;i<nums1Size;i++)
        array1[i]=nums1[i];
     for(i=0;i<nums2Size;i++){
      Insert(array1,nums2[i],&nums1Size);
      printf("nums1Size%d\n",nums1Size);
      printf("%d 循环后：\n",i);
       for(int i=0;i<nums1Size;i++)
        printf("testX %d\n",array1[i]);
     }

     }else{
         printf("part-2\n");
            int i;
     for(i=0;i<nums2Size;i++)
        array1[i]=nums2[i];
     for(i=0;i<nums1Size;i++)
        Insert(array1,nums1[i],&nums2Size);
     }
     for(int i=0;i<size1;i++)
        printf("test! %d\n",array1[i]);

     if(size1%2==0){
        mid=(double)(array1[size1/2]+array1[size1/2-1])/2;
        return mid;
     }else{

         mid=(double)(array1[size1/2]);
         printf("!!!!!%lf",mid);
         return mid;
     }

}

int main(void)
{
int num1[2]={3};
int num2[2]={-2,-1};
double answer=findMedianSortedArrays(num1,1,num2,2);
printf(" mid is %lf\n",answer);
}

我的思路是先把两个数组合并成一个有序数组，用算法就是基本的合并有序数组的算法了。