SENTINELは不要?
for(i=p,j=k=0;i<=q;i++)
if( j>m-p) a[i]=c[k++];
else if( k>=q-m) a[i]=b[j++];
else if(c[k]<b[k]) a[i]=c[k++];
else a[i]=b[j++];
}