Trivia Tuesday! - Which Was First?

I'll give you a series of two shoe innovations. You guess which was first