Sting sold his entire song catalog to Universal Music Publishing Group, the company said, in one of the largest publishing transactions for an individual artist’s work.