The Major League Baseball Players Association has elected a new executive director following the sudden departure of Tony Clark, who had led the union for over a decade.