A sergeant who used hand-sanitizer to draw a penis on his female subordinate’s car. Rape investigators accused of joking about masturbating to victims’ stories. These are just a few of the scandals to rock the Seattle-area sheriff’s office over the past four years.

And after settling a sexual-harassment lawsuit for $1...