Footwear sales at Selfridges have soared by 71% on the back of the department store’s leading Shoe Galleries area which opened in September.