iPod Artist list has gone strange iPhone

Sorry. I didnt really know how to title this thread but i wonder if someone can help me. My artist list on my iphone has gone really strange and i am unsure what has happenend or how to sort it.
Basically when i press the artist list on my ipod everything is in some random order and the A-Z selection that is usually on the right hand side has dissapeared. Its now really hard to find artists especially when i have a couple of hundred on there and they are no longer in alphabetical order like they were before. It was fine yesterday and i dont think i have done anything to it since then. i did plug my phone into my computer to charge it but that was all. its also the same when i tip it on its side and look at the cover view but its in a different order and seems to just repeat the same 20 albums over and over again.
When i click on album or song view these are not in alphabetical order either. just in a random mess.
Has any one experienced this or know how to fix it. i have looked everywhere but cant find anything.
I could also add a pic if any one knows how to include them on here.
thanks
john
Message was edited by: Baggie23
iPhone 4 iOS 4