Wobbuffet gave a great explanation, but left one extremely crucial detail: In Gen IV (Which you're playing on), you need a spare Pokéball in your bag to "put" Shedinja into.
This means that you need an actual Pokéball, not a Great Ball, Ultra Ball, etc.