Saturday's memorial service for the late Sen. John McCain at Washington National Cathedral featured readings and songs from the Old and New Testament as well as a famous poem with a naval theme.