uponha que eu tenha uma árvore dom parcial com um nó pai e um conjunto de filho

Como posso interpor um DIV entre eles?

Estou começando com

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

.. e eu quero terminar com

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

Como posso fazer isso

Eu preciso do inverso dereplaceChild(). Existe algo comoreplaceParent() ?

Suponho que posso clonar todos os nós filhos e inseri-los como filhos no novo nó. mas ... isso mantém todos os IDs do elemento?

EDITA - Não marquei isso com jQuery ou qualquer estrutura, mas talvez eu devesse ter sido explícito sobre isso. Esta não é uma pergunta do jQuery. Eu quero fazer isso em javascript + DHTML. Nenhuma estrutura extra ou extern