Hola.
Creo que sería mejor si lo haces así:
Código:
//Creas el nodo a insertar
var d = document.createElement('div');
d.setAttribute('id','iddiv');
document.body.appendChild(d); // Lo insertas al final del body
document.body.insertBefore(nuevoNodo, document.body.firstChild); // Lo insertas al inicio del body
Coméntame a ver si te funcionó. Saludos.