Has estos cambios.
Código HTML:
document.write("Los nombres introducidos son: " +nombres + ".<br>\n");
document.write("Los nombres ordenados son: " +nombres.sort() + ".");
Si quieres que aparezca un espacio despues de cada coma, creo que habria que hacerlo manualmente. Es decir, hacer un ciclo,
for por ejemplo.