Supervalu on Monday named Wayne Sales, a Canadian hall-of-fame-caliber retailer, as the company's president and CEO, replacing Craig Herkert.