Any recommendations for a Music Player on Android phones?

[SomeGamer]

If you're looking for an alternative, I remember Shuttle having such an option too.

 

[The Real Jdbye]

Poweramp

Seconded. PowerAmp is pretty good, it offers a lot of functionality others don't.
I did use to use another music player (it had far less features but otherwise was pretty good) but I forget the name.
I don't know if it can sort by track # though, but I suggest giving it a try and seeing if it works for you.