It has been more than 120 years since the ice cream sandwich was first invented. In that time, it has evolved—and dozens of other countries have adopted the frozen treat to their own tastes.