Turn off shuffle in iPhone

When the song is playing tap the album art showing on the screen. A grey panel slides down showing a timeline and three icons, repeat, genius and shuffle.

Icons in blue are enabled, white for disabled.

Tap the shuffle icon to disable it.