Random permutations of words