If you're writing these in cycle notation, then be careful that you permute any cycles bigger than two.
When you chose two numbers for a transposition, say 2 and 5, then order didn't matter because (2,5) = 2 -> 5, 5 -> 2 = (5,2). But in a three-(or bigger)-cycle, (2,3,4) \neq (2,4,3)...