Министерство по развитию информациооных технологий и коммуниникации республики узбекистан

for (int i = low; i <= high; i++) {
arr[i] = aux[i];
}
}


чисел
for (int i = 0; i < N; i++) {
aux[i] = arr[i] = (rand() % 100) - 50;
}


// сортируем массив `arr`, используя вспомогательный массив `aux`
mergesort(arr, aux, 0, N - 1);


if (isSorted(arr))
{
for (int i = 0; i < N; i++) {
printf("%d ", arr[i]);
}
}


return 0;
}

результат:

-50 -41 -34 -23 -21 -11 5 9 10 19 26 33 35 40 49

Литература

1. 
   Левитин А. В. Глава 4. Метод декомпозиции: Сортировка слиянием // Алгоритмы. Введение в разработку и анализ — М.: Вильямс, 2006.
   
2. 
   Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К. Алгоритмы: построение и анализ = Introduction to Algorithms / Под ред. И. В. Красикова.
   
3. 
   Sedgewick, R., & Wayne, K. (2011). Algorithms (4th ed.). Addison-Wesley.