From Sonja Henie to Alysa Liu, figure skating outfits have gone through quite the evolution over the last century.