Unfortunately, this feature broke with an update back in February. Now when you use +Playlist (shuffled) to add songs to the currently playing playlist, the songs are added immediately after the current playing (or paused) song, in almost sequential order. This should not happen with a playlist that has over 5,000 songs.