This expression purportedly comes from the practice of corrupt jockeys holding their horses back and shooing a preselected winner across the finish line to guarantee that it will win. A “shoo-in” is now an easy winner, with no connotation of dishonesty. “Shoe-in” is a common misspelling.