¿Cómo puedo insertar un DIV * entre * un padre y un hijo existentes?

Supongamos que tengo un árbol dom parcial con un nodo padre y un conjunto de hijos.

¿Cómo puedo interponer un DIV entre ellos?

Estoy empezando con

parent --+--> child[0]
         |--> child[1]
         |--> child[2]

.. y quiero terminar con

parent ---> newdiv ---+--> child[0]
                      |--> child[1]
                      |--> child[2]

¿Cómo puedo hacer esto

Necesito lo contrario dereplaceChild(). ¿Hay algo comoreplaceParent() ?

Supongo que podría clonar todos los nodos secundarios y luego insertarlos como hijos en el nuevo nodo. pero ... ¿conserva eso todos los identificadores de elementos?

EDITA - No etiqueté esto con jQuery, o cualquier marco, pero tal vez debería haber sido explícito al respecto. Esta no es una pregunta jQuery. Quiero hacer esto en javascript + DHTML. Sin marco adicional o externo.

Respuestas a la pregunta(2)

Su respuesta a la pregunta