Though not a fan of short stories, I enjoyed and re-read several times "Dumb Martian" and "Pillar to Post" by John Wyndham, both part of the book "The seeds of Time".
There's also a nice short story by Asimov, "The feeling of power", that can be read online
here