A Church of England clergyman who wrote that gay men should be forced to have "sodomy" warnings tattooed on their bodies issued a "full and complete" apology for his remarks today.