How come my iphone restarts the playlist every time I start listening?

I have my phone with a blue tooth link to my car... and say I start a playlist, click shuffle, and it will play 10 songs. I turn off my car, get out.. do whatever, get back in.. and when music starts playing I get the exact same songs... what am I doing wrong that it doesn't just keep going with my playlist?