Сортировка 2-х массивов во время их слияния

#include "stdafx.h"
#include <locale.h>
#include <iostream>
 
void read(long long *, int *);
int merge(long long *, int, int, int, int *);
int mergesort(long long *, int, int, int*);
int combine(long long *, long long *, int, int);
void write(long long *, int);
void swap(long long *, long long *);
int sort(long long *, int, int *);
 
 
 
int main()
{
    long long arr1[30], arr2[30];
    char x;
    int  n1, n2, k1 = 0, k2 = 0;
    int perev1 = 0, perev2 = 0;
    setlocale(LC_ALL, "Russian");
    printf("Сортировка вставками(1) чи слиянием(2)");
    x = getchar();
    read(arr1, &n1);            
    read(arr2, &n2);                    
    switch (x)
    {
    case'1':
        perev1 += sort(arr1, n1, &k1);                              
        perev1 += sort(arr2, n2, &k1); break;                           
    case '2':
        perev2 = mergesort(arr1, 0, n1 - 1, &k2);
        perev2 += mergesort(arr2, 0, n2 - 1, &k2);
    }
    n1 = combine(arr1, arr2, n1, n2);               
    switch (x)
    {
    case '1':printf("Вставками: Обменов - %d, проверок - %d\n", k1, perev1); break;
 
    case'2':printf("Слиянием: Обменов - %d, проверок - %d\n", k2, perev2);
    }
    write(arr1, n1);                                
    system("pause");
    return 0;
}
 
 
 
void read(long long *arr, int *n)
{
    int  i;
    long long x;
    puts("Элементы массива, конец - буква:");
    i = 0;
    while (scanf_s("%lld", &x) == 1 && i<30)
        arr[i++] = x;
    fflush(stdin);
    *n = i;
}
 
 
int combine(long long *arr1, long long *arr2, int n1, int n2)
{
    int i, j;
    for (i = 0; i < n2; i++)
    {
        j = n1 - 1;
        while (arr1[j] > arr2[i] && j>-1)
            arr1[j + 1] = arr1[j--];
        arr1[j + 1] = arr2[i];
        n1++;
    }
    return n1;
}
 
 
 
void write(long long *arr, int n)
{
    puts("Обьедененный массив");
    for (int i = 0; i < n; i++)
        printf("%lld ", arr[i]);
    puts("");
}
 
 
int sort(long long *arr, int n, int *kilk)      
{
    int com = 1;
    if (n < 2) return com;
    for (int i = 1; i < n; i++, com++)
    for (int j = i; j && arr[j] < arr[j - 1]; j--, com += 2)
    {
        swap(&arr[j], &arr[j - 1]);
        (*kilk) += 3;
    }
    return com;         
}
 
void swap(long long *a, long long *b)
{
    long long c;
    c = *a;
    *a = *b;
    *b = c;
}
 
int mergesort(long long *a, int low, int high, int *k1)     
{
    int mid;
    int  p = 0;
    if (low < high)
    {
        mid = (low + high) / 2;
        p += mergesort(a, low, mid, k1);
        p += mergesort(a, mid + 1, high, k1);
        *k1 += merge(a, low, high, mid, &p);
    }
    p++;
    return p;
}
 
 
int merge(long long *a, int low, int high, int mid, int *p)
{
    int i, j, k, k1;
    long long c[50];
    i = low;
    k = low;
    j = mid + 1;
    while (i <= mid && j <= high)
    if (a[i] < a[j])
        c[k++] = a[i++];
    else
        c[k++] = a[j++];
    k1 = k;     
    *p += (k - low + 1) * 3 - 1;
    while (i <= mid)
        c[k++] = a[i++];
    *p += k - k1 + 1;
    k1 = k;
    while (j <= high)
        c[k++] = a[j++];
    *p += k - k1 + 1;
    for (i = low; i < k; i++)
        a[i] = c[i];
    *p = *p + k - low + 1;
    return k * 2;
}