You cannot switch Pokémon mid-battle in Pokémon Red/Blue/Yellow (Game Boy). The mechanic didn't exist yet.
Pokémon Gold/Silver/Crystal (Game Boy Color) added:
Recommendation: Play Gold/Silver/Crystal for the first "modern" Pokémon experience. They're on 3DS eShop (closing soon) and Nintendo Switch Online.