First of all, it respects albums. Other players like VLC and Fubar2000 would order the songs alphabetically; it's annoying. Also in the "artist" list "The Beatles" comes right after "Beasty Boys" the way God intended.
Second it has an "always on top" feature so you can easily control it while gaming.
Winamp was made for people who listen to music the way I do. You know, old people.
AIMP on Windows (and probably Wine). Has good converter and tag editor as a bonus. You can try v2 or v3, they are pretty different. Both support Last.fm scrobbling if it's still relevant. The android app is nice too but I haven't used it that much. It kept my evergrowing library nicely structurized, mostly folder-based, with a little effort. It's russian, but I haven't noticed it doing anything funny, and it's probably too niche since most people use streaming nowadays.
Anyone else remember what a huge deal windows 95 launch was? With The Rolling Stones.
It always struck me that “start me up” was used for the launch, since the chorus has “you make a grown man cry” in it. It could just be my 16 year olds sense of humor at the time though.
Apparently I'm as old as DOS 2.13, but only really remember using 5.0 and 6.22, must have been 5 or so at that time.
I remember Windows 2.0 on a b/w screen (more like amber honestly), played Reversi (without knowing how it really works) and used paint to make all black images and then use the eraser to play digital mole.
Foobar2000 has all of these features. You might need some tweaking, but foobar can do practically everything as far as music library management goes. My default sorting is album artist, album year, disc, track number.
As for song sort, if you meant sort by track number, it would be hard to find a player that does not support that. If VLC really does not support that, that is somewhat understandable, it is not meant as a serious music player after all.
Quck search suggests sorting by album will also sort by track number in it. Also I found 4 year old feature request for VLC Android for sorting by track number that was added 4 years ago.