E' molto semplice, devi invertire l'ordine dei fattori della somma, cioè:
document.forms[0].innerHTML = document.forms[0].innerHTML+'<input type="text" name="search[]" />
';