Как отсортировать на месте с помощью алгоритма сортировки слиянием?

Я знаю, что вопрос не слишком конкретен.

Все, что я хочу, это чтобы кто-то сказал мне, как преобразовать обычную сортировку слиянием в сортировку слиянием на месте (или сортировку слиянием с постоянными дополнительными пробелами).

Все, что я могу найти (в сети), это страницы с надписью «это слишком сложно» или «выходит за рамки этого текста».

Единственные известные способы слияния на месте (без какого-либо дополнительного пространства) слишком сложны, чтобы сводить их к практической программе. (принятоотсюда)

Даже если это слишком сложно,Какова основная концепция того, как сделать сортировку слиянием на месте?

Ответы на вопрос(10)

Ваш ответ на вопрос