Ich weiß, die Frage ist nicht zu spezifisch.

lles, was ich möchte, ist, dass mir jemand sagt, wie eine normale Zusammenführungssortierung in eine direkte Zusammenführungssortierung (oder eine Zusammenführungssortierung mit konstantem zusätzlichen Speicherplatzaufwand) umgewandelt wir

Alles, was ich finden kann (im Internet), sind Seiten, die sagen "es ist zu komplex" oder "außerhalb des Gültigkeitsbereichs dieses Textes".

Die einzigen bekannten Möglichkeiten zum Zusammenführen an Ort und Stelle (ohne zusätzlichen Platz) sind zu komplex, um auf ein praktisches Programm reduziert zu werden. (vergeben bvon hie)

Auch wenn es zu komplex ist,Was ist das grundlegende Konzept, wie die Zusammenführungssortierung an Ort und Stelle vorgenommen werden kann?