Iconic British high street footwear retailer Barratts is selling the rights to the brand and its international trademark portfolio, four years after falling into administration.