The representation theory of the symmetric groups is a classical topic that has grown into a huge body of theory, with many important connections to other areas of mathematics and physics. This self-contained introduction comprises classical and modern topics, including an exhaustive exposition of the new Okounkov-Vershik approach.