My music will not be shuffled, but it'll skip handfuls of songs at a time despite being sorted by alphabetical order.
I notice it most when there's a song that has multiple words.
Example: Be My Shadow was playing
Believer was next up based on how it's sorted, but it skipped that song along with another 20 or so to get to Bigger Than Us.