существует ли условие, при котором сортировка слиянием может быть выполнена без дополнительной памяти Мой проф сказал, что это так, и он даст бонусное очко за это.
Вы хотите, чтобы Google в месте сортировки слияния.
Вот один из результатов: http://thomas.baudel.name/Visualisation/VisuTri/inplacestablesort.html
Использовать связанный список. Это позволит избежать лишнего пространства, необходимого для объединения двух списков. Однако вы ничего не можете сделать с пространством, занимаемым рекурсивными вызовами, т.е.
Да, ответ на этот вопрос заключается в использовании сортировки слиянием на месте
Учитывая, что это домашнее задание, я могу лишь указать вам Искусство компьютерного программирования . Хороший программист должен уметь использовать стандартные ссылки в нашей области для исследования такого вопроса, как этот.