No shoes needed! Jiu jitsu is amazing; it's suitable for anyone, even people with club feet. I've been training for a short while, achieved a blue belt, but more importantly, I am able to participate. NEVER underestimate the achievement of simply being able to participate, because some people with club feet cannot.
With Jiu-jitsu, every step, every roll, every technique mastered is a victory. Enjoy the journey and celebrate your progress.