Footwear retailer Brown Shoe has sold its online business, Shoes.com, as it looks to invest in more strategic omnichannel, online and mobile efforts.