Since the 1970s, the average shoe size of men and women in the UK has increased by two sizes, from a size eight to 10 and four to six, respectively, according to research from the College of Podiatry.