Ответ:

#include <iostream>

#include <algorithm>

using namespace std;

void middleSort(int arr1[], int n1, int arr2[], int n2) {

   // Сортировка первого массива

   sort(arr1, arr1 + n1);

   // Поиск среднего элемента второго массива

   int middle = arr2[n2 / 2];

   // Разделение второго массива на две части

   int left[n2], right[n2];

   int l = 0, r = 0;

   for (int i = 0; i < n2; i++) {

       if (arr2[i] < middle) {

           left[l] = arr2[i];

           l++;

       } else {

           right[r] = arr2[i];

           r++;

       }

   }

   // Сортировка левой части второго массива

   sort(left, left + l);

   // Сортировка правой части второго массива

   sort(right, right + r);

   // Слияние отсортированных массивов

   int i = 0, j = 0;

   while (i < n1 && j < l) {

       if (arr1[i] < left[j]) {

           i++;

       } else {

           swap(arr1[i], left[j]);

           j++;

       }

   }

   j = 0;

   while (i < n1 && j < r) {

       if (arr1[i] < right[j]) {

           i++;

       } else {

           swap(arr1[i], right[j]);

           j++;

       }

   }

   // Вставка оставшихся элементов из левой части второго массива

   while (j < l) {

       arr1[i] = left[j];

       i++;

       j++;

   }

   // Вставка оставшихся элементов из правой части второго массива

   while (j < r) {

       arr1[i] = right[j];

       i++;

       j++;

   }

}

int main() {

   // Создание двух массивов

   int arr1[] = {5, 2, 7, 1, 5, 8, 9, 3};

   int n1 = sizeof(arr1) / sizeof(arr1[0]);

   int arr2[] = {12, 5, 3, 7, 19, 8, 25, 31, 42};

   int n2 = sizeof(arr2) / sizeof(arr2[0]);

   // Сортировка средним методом

   middleSort(arr1, n1, arr2, n2);

   // Вывод отсортированных массивов

   for (int i = 0; i < n1; i++) {

       cout << arr1[i] << " ";

   }

   cout << endl;

   for (int i = 0; i < n2; i++) {

       cout << arr2[i] << " ";

   }

   cout << endl;

   return 0;

}

Объяснение: