<human>: Can you condense the text into a few key points?

So, I'm 28 years old and was just fired for the first time.  I sort of knew it was coming sometime because this job was a terrible fit.  The really short version of the story is that I was recruited by this firm from another job where I was very successful with the promise of training and advancement. I did want to move forward in my career and felt somewhat stuck at my old job.

Instead of training I was just given a ton of work and expected to figure it out by myself. When I did ask questions I was always told to go ask someone else. I felt like a human pingpong ball.  I was starting to get it, but not quickly enough to please my bosses.  I was never given any formal warnings or feedback on how to improve my performance, but I knew it wasn't going great.  Also the company culture was awful and I dealt with all sorts of inappropriate comments and behavior on a daily basis (my boss threatened to spank me, made comments about women, etc.).  I worked there just over 9 months. I was already looking casually because I hated it so much, but wanted to stay there long enough for my employment history not to be messed. 

Anyway, on Tuesday they fired me out of the blue. It was a blow and I am pretty upset about it, but I am trying to focus on moving on and finding a better fit.  I've updated my resume already and am actively job searching. I got a call today from a head hunter.  I know I should be able to find work pretty quickly, but I just don't know what to tell people when they ask. It felt so awkward today when she asked me if I resigned my last position and I had to say, "No." How do I handle the fact that I was fired in my future job search? Is there any way to avoid the stigma?
<bot>: I was fired for the first time but think I am still a worthy employee. How do I handle the interview and convince future employers that my being let go doesn't mean I suck?