
"The classic account of how the greatest mind of recent times altered the way we see the world, now updated with a new afterword for Einstein Year, which celebrates the centenary of his first groundbreaking ideas." "The universe that Albert Einstein built is an astonishing skyscape of bent starlight, high-speed astronauts, black holes, stormy galaxies and exploding spacetime. Today it seems more certain than ever that we live in the cosmos he described - yet often we still fail to understand it. Nigel Calder's landmark book has been acclaimed for making Einstein's theories of relativity accessible to the public for the first time. It unlocks the secrets of an astounding vision of the world. How can a black hole keep you young? Why does a falling person feel no force of gravity? Answering these and many other questions, Einstein's Universe makes plain the debt that humanity owes to the man who completely reshaped our ideas of energy, time and motion."--BOOK JACKET.
When the spaceship moves upwards relative to a large mass (Earth), this kinetic energy is traded for gravitational potential energy. It's still associated with the atoms and other particles, just like the kinetic energy was.
This does mean that objects in distant space have more of this energy than objects at the bottom of a gravity well, and are therefore more massive (because of mass-energy equivalence). Falling into an intense gravity well is actually one of the more efficient ways to convert mass into energy, which is why the area around black holes is often particularly energetic, with the matter falling in emitting energetic X-rays. This is why you can see quasars even though they are billions of light-years away (the radiation heats the surrounding material and it is very bright.)
Besides general physics reading, I can recommend the book "Einstein's Universe" to help build a general understanding of both special and general relativity, with particular regard to matters such as mass-energy equivalence.
