There's lots of stuff relating the representation theory of the symmetric group to sorting and shuffling. Persi Diaconis has worked on the latter to great effect.