From the punk-infused tension of The Police to the solitude of his jazz-laced anthems, the singer-songwriter’s vast catalogue ...