ipod unshuffles playlist

my playlist contains songs from several albums and compilations which I like to reshuffle on occasion to keep it fresh. When I put the ipod in a dock that is not powered (battery only) the songs will unshuffle. This does not happen when put into a powered speaker dock. How do I keep the songs in the playlist from unshuffleing.