Some of the most popular short stories of all time include The Gift of the Magi by O. Henry, The Lottery by Shirley Jackson, The Necklace by Guy de Maupassant, The Tell-Tale Heart by Edgar Allan Poe, and A&P by John Updike.