パソコンのiTunesで作ったプレイリストをiPodに同期すると曲順が意図しない順番になってしまい、プレイリストの意味がなーい！と思っていたのをようやく直すことができたので手順を書いておきます。

iTunesの左側のリストから曲順を直したいプレイリストをクリックします。

画面右上に表示される[プレイリストを編集]をクリックします。

画面右上（プレイリスト名の下）に表示される[アーティストで並べ替え]の▼をクリックします。もしかしたら[アーティストで並べ替え]ではなく他の項目で並べ替えとなっているかもしれません。

表示されたリストの一番上、[手動による順序]をクリックします。すると表示されている曲順がプレイリスト作成時の順番に変わります。

右下の[終了]をクリックします。

iPodを同期します。

同期が完了したら、iPodで曲順を確認してみてください。

どうもiTunesは3. で選択されている並べ替え順をプレイリストに適用しているようですね。
なお、画面イメージはiTunes 12.2.1.16 Windows版のものです。
文中「iPodで…」と書いてますが、操作方法はiPhoneやiPadでも同じです。