Natural Cure not healing at end of battle

[Former user]

My swablu got paralyzed, but it didn't heal at the battle's end. It did heal when I switched it out in another battle. I am playing a randomizer if that affects this

[Juno Arry]

Natural cure happens when the pokemon switched out, not when the battle ends