This lively journey through the evolution of footwear showcases a terrific array from across the world and through history.