Stop songs shuffling in iOS Music app
On the Now Playing screen in the Music app, scroll downwards and tap on the shuffle button to turn it off.

The shuffle button is concealed in the UI and it's placement isn't obvious.

 

Image Source: http://osxdaily.com/2016/09/16/shuffle-music-ios-10/