King's Rock is a held item that boosts the power of Rock-type moves by 20%. However, Horsea is a Water-type Pokémon and does not learn any Rock-type moves.
Therefore, giving a King's Rock to a Horsea will have no effect on its stats or abilities.