The option to turn off shuffle in the iPhone's Music app is hidden away in a menu. Here's how to find that menu in the app ...
Results that may be inaccessible to you are currently showing.
Hide inaccessible resultsResults that may be inaccessible to you are currently showing.
Hide inaccessible results