Hedge fund Starboard Value said on Tuesday that it sold half of its stake in consumer products company Newell Brands, whose chief executive officer it sought to replace, about four months after ending its proxy contest.