IT depends on what generation game you're playing.
In generation 3-you do NOT need a pokeball, Shedinja will have his own.
In generation 4-you DO need a spare pokeball, and it must be a pokeball specifically.
Type a Pokemon name, type, move, ability to see instant results.