I think the best source for understanding the outer automorphisms of $S_6$ is the following paper:

Combinatorial Structure of the automorphism group of $\mathbf{S_6}$ by T.Y. Lam and David B. Leep, Expositiones Mathematicae 11 (1993), no. 4, pp. 289-903.

It describes exactly how to think about the exchange map between $2$-cycles and "pseudo-transpositions" $(ab)(cd)(ef)$, and it gives nice ways to interpret them combinatorially. I highly recomment it.