The iPod and iTunes used to do this too - it’s because of a behavior you’d actually expect in a true randomizer called clustering. Supposedly Jobs specifically

The iPod and iTunes used to do this too - it’s because of a behavior you’d actually expect in a true randomizer called clustering. Supposedly Jobs specifically “fixed” this behavior and it’s why there used to be (still is?) a slider that allowed you to customize that behavior.