All polynomials with coefficients in K, yes. If p(x)= , then , because f is an automorphism, because f "fixes" members of K.

IF x is a root of p(x) then so . that is, if x is a zero of a polynomial with coefficients in K, f(x) is a zero of that same polynomial: f permutes the zeros.