I would think about this all the time when I got a shuffle in high school. After listening to it for a while, I could really predict the next track that would come on even in shuffle mode.

Isn't that also why it is shuffle and not random? When shuffling, you don't risk getting the same song twice in a row.

People are seldom precise when they talk about randomness.

For example, you could mean: picking tracks with `putting back'. You could shuffle tracks like you shuffle a deck of cards, ie picking without putting back. It's still random, but with a different distribution.

Even picking the first track with 90% probability, and the rest with some other smaller probability is random. It's just not a uniform distribution.