An emotional Adam Sandler stopped by the “Late Show” to pay tribute to the “King of Comedy” on Tuesday night, offering a funny and heartfelt song to the outgoing CBS host.