Rearranging a shuffled queue moves songs to unexpected positions

[unrenowned]

Rearranging a shuffled queue moves songs to unexpected positions

[OxygenCobalt]

Thank you for the extremely detailed report @unrenowned. I actually made this change because:

1. Media3's interface requires a more standard "move" operation rather than my swap behavior.
2. I thought the swapping was actually a no-op since I forgot about this index shifting edge case. I'm pretty sure this is why I was swapping in the first place to more or less hack around it.

The underlying timeline is altered when the shuffled queue is re-arranged, and mutating/replacing the shuffle order itself is a huge performance hit since it triggers a full reload of the player state. I need to find a way to avoid re-introducing the swap behavior since it can no longer work when external apps do a direct move but Auxio internally is only expecting swaps.

[OxygenCobalt]

LOL, I figured out this issue months ago and thought it was my problem: androidx/media#954

Yeah. It legit does not update the shuffle order when you move it, I have to do it. I wouldn't know how to patch this in myself since ExoPlayer internals are so nightmarishly difficult to use.

[OxygenCobalt]

Re-added old swap code. I don't care if larger moves break it, Android Auto probably doesn't make those anyway. Will wait for them to do androidx/media#1381