The problem is you cannot turn shuffle back off by left or right clicking the blue shuffle link in the main display and some users may assume re-clicking the button disables it. If you unintentionally hit it while in the album drop down view, you must go up the control drop down menu. Perhaps this was always the case and the recently re-arranged drop down album view is causing far more errant hits than before. I find the new album drop down view to be a step backward and exceedingly irritating for albums with a large number of tracks, but that is another post. Since all the other control menu options are readily available on the main display, I suspect a lot of people never bother to look in the control drop down menu. I've been using this program for 10 years and never found myself in this position. More than a week of trying to sort and re-arrange views was wasted. The more basic answer needs to be in as many places as possible and like the user in the post below, iTunes support was completely stumped as to what might be causing this.
I see where he mentions turning off shuffle, however I cannot replicate the forced shuffle when in album view, no matter how I sort the songs in songs list, if shuffle is off. It may be the problem is also more basic. Here is the link again. Unsure why the cut and paste failed, but having commented in that thread I suspect you knew which one I was referring to, but then again there are dozens of versions of this question floating around the internet and most are offering very complex solutions that may not be needed.
https://discussions.apple.com/thread/7682603