¿Cómo puedo usar el algoritmo de clasificación por combinación para ordenar en el lugar?
Entiendo que la consulta no es muy específica.
Lo que quiero saber es cómo transformar una clasificación de combinación estándar en una clasificación de combinación en el lugar (o una clasificación de combinación con una sobrecarga de espacio adicional constante).
Todo lo que puedo descubrir (en la red) son sitios que afirman "eso es demasiado difícil" o "fuera del alcance de este libro".
Los únicos métodos conocidos para fusionarse en el lugar (sin espacio adicional) son demasiado complicados para reducirlos a un software viable. (Tomado del escalador)
Incluso si es demasiado complicado, ¿cuál es la idea central detrás de hacer el tipo de fusión en el lugar?