Lotus shoes are tiny footwear associated with foot-binding, a beauty practice that lasted for at least a millennium in China.