Разложение элементов массива

#include <iostream>
#include <iomanip>
using namespace std;
 
//создаем динамический массив размерностью N, заполняем нулями
int *CreateArray (int N)
{   int *arr = new int [N];
    for (int i = 0; i<N; i++)
        arr[i] = 0;
    return arr;
}
 
//удаляем массив
void DeleteArray (int *arr)
{   delete [] arr;
}
 
//заполняем массив вручную
void FillArray (int *arr, int N)
{   for (int i = 0; i<N; i++)
        cin >> arr[i];
    cin.sync();
}
 
//смотрим на массив
void PrintArray (char name, int *arr, int N)
{   cout << "\nМассив "<< name << "\tРазмерность " << N << '\n';
    for (int i = 0; i<N; i++)
        cout << setw (6) << arr[i];
    cout << '\n';
}
 
//перестановка двух интов
void Swap (int &a, int &b)
{   int temp = a;
    a = b;
    b = temp;
}
 
//сортировка массива по убыванию
void SortArray (int *arr, int N)
{   int i,j;
    for (i = 0; i<N-1; i++)
        for (j = i+1; j<N; j++)
            if (arr[i] < arr[j])
                Swap (arr[i], arr[j]);
}
 
//вставка числа <num> на позицию <pos> в массив <arr> размерностью <N>
//если <pos> равно <N>, работает как Append
void InsertNum (int *&arr, int &N, int num, int pos)
{   if (pos > N)
        return;
    
    int i;
    int *res = CreateArray (N+1);
    for (i = 0; i< pos; i++)
        res[i] = arr[i];
    res[i++] = num;
    for ( ; i<N+1; i++)
        res[i] = arr[i-1];
    N++;
    delete [] arr;
    arr = CreateArray (N);
    for (i = 0; i< N; i++)
        arr[i] = res[i];
    delete [] res;
}
 
//удаляем первый элемент массива
void DeleteFirst (int *&arr, int &N)
{   int i;
    int *res = CreateArray (N-1);
    for (i = 1; i<N; i++)
        res[i-1] = arr[i];
    N--;
    delete [] arr;
    arr = CreateArray (N);
    for (i = 0; i< N; i++)
        arr[i] = res[i];
    delete [] res;
}
 
//ищем минимум двух интов
int Min (int a, int b)
{   return (a<b)? a : b;
}
 
//сравниваем массивы
//0 - если один из массивов (или оба) очистился полностью
//1 - если А больше В
//-1 - если В больше А
int ArrayCmp (int *&A, int &nA, int *&B, int &nB)
{   int n = Min (nA, nB);
    int i = 0;
    while (A[0] == B[0])
    {   DeleteFirst (A, nA);
        DeleteFirst (B, nB);
        --n;
        if (!n)
        return 0;
    }
    
    if (!n)
        return 0;
 
    return (A[i] < B[i])? -1 : 1;
}
 
//преобразуем массивы как указано в техзадании
void RearrangeArrays (int *&Bigger, int &nBigger, int *&Smaller, int &nSmaller)
{   int dif = Bigger[0] - Smaller[0];
    for (int i = 1; i <= dif; i++)
        InsertNum (Bigger, nBigger, Bigger[0] - i, i);
    DeleteFirst (Smaller, nSmaller);
}
 
//------------------------------------------------------------------------------
int main() 
{   setlocale (LC_CTYPE, "Russian");
    
    int *A, *B;
    int nA, nB;
    int check;
 
    cout << "\nМассив А\n";
    cout << "\tРазмерность nA = ";
    cin >> nA;
    A = CreateArray (nA);
    cout << "\tЗначения A[i] (через пробел)\n\t";
    FillArray (A, nA);
    SortArray (A, nA);
 
    cout << "\nМассив B\n";
    cout << "\tРазмерность nB = ";
    cin >> nB;
    B = CreateArray (nB);
    cout << "\tЗначения B[i] (через пробел)\n\t";
    FillArray (B, nB);
    SortArray (B, nB);
    
    printf("\n\nВведены массивы:\n");
    PrintArray ('A', A, nA);
    PrintArray ('B', B, nB);
 
    do
    {   check = ArrayCmp (A, nA, B, nB);
        if (check == 1)
            RearrangeArrays (A, nA, B, nB);
        if (check == -1)
            RearrangeArrays (B, nB, A, nA);
    }   while (check);
    
    SortArray (A, nA);
    SortArray (B, nB);
    printf ("\n\nПосле преобразований:\n");
    PrintArray ('A', A, nA);
    PrintArray ('B', B, nB);
 
    DeleteArray (A);
    DeleteArray (B);
    getchar();
    return 0;
}