el codigo lo tienes que poner entre las etiquetas <script> </script> y este lo pones dentro de HEAD o BODY. luego, cada vez que quieras imprimir una imagen, tienes que invocar la funcion 
ImagenAleatoria en el lugar donde quieres que aparezca la imagen. lo invocas de esta manera 
Código:
 <script type="text/javascript">
ImagenAleatoria(num); 
</script>
   es un numero fijo pero en cada invocacion tiene que ser diferente. el numero tiene que estar dentro de los limites de la longitud del array.  
 Cita:  lo que necesito basicamente es, que las imagenes que tengo en una carpeta de la raiz del sitio aparescan random...
    quede claro que javascript no puede leer el contenido de carpetas, de modo que tu mismo tienes crear el array de rutas.