From the first moccasin to modern-day sneakers, shoes have been an important part of human history. Here’s a look at the evolution of shoes.