Naja, Grundprinzip von wegen einfügen ist fast das gleiche.
Du musst mit einer Binärsuchen oder einen linearen Suche die Stelle finden, an der das Element eingefügt werden soll. An dieser Stelle teilst du die Liste. Dann erstellst du wie oben schon beschrieben eine neue Variable. Das letze Element aus dem ersten Teil der Schlange muss dann auf die neue Variable zeigen und die Variable selbst muss auf das erste Element der zweiten Hälfte zeigen.
MfG
Christian