Fans of reality shows may recognize Richard Harrison as the center figure of “Pawn Stars,” the Las Vegas–based television series that features him and his sons in action in their real-life pawn shop. But that’s only his latest career. Before that, he spent 20 years in the Navy—as an old-school sailor. He got more than he bargained for.