Естественное двухпутевое слияние

#include <stdio.h>
#include <stdlib.h>
 
int Merge (int mass1[1000], int mass2[1000])
{
    int q=MassiveLength(mass1[1000]);
    int r=MassiveLength(mass2[1000]);
    int i;
    int n=q+r;
    int merged[n];
    int a = 0, b = 0;
    for (i = 0; i < (n); i++)
            {
                if ((b < r) && (a < q))
                    if (mass1[a] > mass2[b])
                        merged[i] = mass2[b++];
                    else
                        merged[i] = mass1[a++];
                else
                    if (b < r)
                        merged[i] = mass2[b++];
                    else
                        merged[i] = mass1[a++];
            }
            return merged[n];
}
 
int MergeSort(int massive[1000])
{
    int m1[1000],m2[1000];
    int mid;
    int n;
    int i;
    n = MassiveLength(massive[1000]);
    mid =  n/2;
    for (i=0;i<mid;i++)
        m1[i] = massive[i];
    for (i=mid;i<n-1;i++)
        m2[i] = massive[i];
 
    int q = MassiveLength(m1[1000]);
    int r = MassiveLength(m2[1000]);
 
    return Merge(MergeSort(m1[q]),MergeSort(m2[r]));
}
 
 
int MassiveLength(int a[1000])
{
    int i;
    int t=0;
    int n=1000;
    for (i=0;i<n;i++)
    {
        if ((0<=a[i])&&(a[i]<=10000))
        {
            t++;
        }
    }
        return t;
}
 
int main()
{
    freopen("input.txt","r",stdin);
    int i,a[1000];
 
    for (i=0;i<1000;i++)
        scanf ("%d", &a[i]);
    int n = MassiveLength(a[1000]);
    MergeSort(a[n]);
    for (i=0;i<n;i++)
        printf ("%d",a[i]);
    return 0;
}