Я реализую версию сортировки слиянием в c. Для первого шага мне нужно разбить массив на подмассивы.
Является ли плохой практикой просто делать это, имея два указателя, один из которых указывает на начало исходного массива, а второй - на середину?
Или мне следует выделить 2 новых слота памяти, скопируйте соответствующие значения сюда а затем сохранить указатель на это пространство?