String permutations inserts