What would be the best major? There's just so many majors its hard to choose, there's criminal justice, English, psychology, sociology, any idea which one would prepare me the most for being a LEO?

I would choose a computer major

You can't go wrong with a law degree!

Out of the 3 you listed, I would pick English, psychology, and criminal justice in that order!

I like the idea of choosing English as your major.