最早的穿越小说应该是席绢的《交错时光的爱恋》，1993年出版，一举打破琼瑶小说独霸天下的局面。至于《寻秦记》，那个是1997年出版的。但是黄易开创了武侠中玄幻的先河，可以说是开创了武侠小说的新天地。那个《汉末浮生记》的出版时间好像是2003，比《寻秦记》要晚一点。
至于你问的那个“穿越是从爱因斯坦时候才有的吗，古代有没有这样的设想”我就真的是不太清楚了。但是根据我搜索的一些文章上来看，爱因斯坦是第一个很理论的提出的人。原文粘贴如下“从古代古希腊甚至更早的时候，人们就对时间进行了很多种思考，但是真正从科学上把时间和空间联系在一起，并提出一种时空理论，还是从1905年爱因斯坦的狭义相对论开始。他首次提出一个概念，时间和空间这两者不是彼此无关的。”
然后你在找一找其他的资料吧，但是我觉得很难找到确切的答案的。
