Verified answer

I apologize before hand if this does not make any sense, its a bit challenging to explain via internet.

When you plug the ipod into a computer, your music library on the ipod will show up. When this shows up click on the bar label over the songs that say artist or song, or which ever one you choose.(These labels have small arrows right next to them) Once you do this all of your songs in that playlist or library will be put into that order.

i.e. if you click on the bar that says "Name" it will order all of the songs in alphabetical order of the song names. This works for all of them.

You will notice that one of these bars will be highlighted in a light blue color with a small arrow pointing up right next to it once you click on it. (One of these will already look like this, since it is making your music show up on the playlist at random.) You most likely have it on the "Name" option or "Time", which would explain why it is making it all mixed up the way it is

I would also like to note that im not to sure if this process applies on the ipod and the way the playlist shows up on the ipod. It is worth a try though

oh wait, im sorry! Ok so you would reverse the entire process i explained above. So instead of changing it from "Name" to "Artist" or whatever, you would change it to whatever it is on now, to "Name" because you want the songs in alphabetical order.