最早的穿越小说是什么？

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

不是《寻秦记》，至少我就知道一个穿越类的小说，比寻秦记还要早，是《汉末浮生记》，作者龙鹰凌。不过小说写的垃圾的很，不看也罢。
龙鹰凌写《汉末浮生记》的时间比《寻秦记》早，只是太监了外加写的不好，出版的晚而已。至于《交错时光的爱恋》，没看过，不清楚具体的情况。正在查资料，看看能不能给你个准确的答案。

席绢的《交错时光的爱恋》

中国的玄幻小说中最早应该是黄易的《寻秦记》

最早的穿越小说应该是席绢的《交错时光的爱恋》

穿越小说的鼻祖！

易的《寻秦记