Long before the days of lab-grown diamonds, the idea and evolution of the engagement ring took shape over a long and storied history.