2 things - there should be a way to specify the sort order. e.g. Album, artist, title (major to minor order or reverse). Second, you should be able to update the iPhone once you do the sorting. Now, you can only update your phone if you add or delete a track.

Great product! I've recommended it to many people.