皆様
ご回答ありがとうございます。
皆様の環境では正しく並び替えられるという情報を頂きましたので、
Filter&Searchではなく、Category Order and Taxonomy Terms Order の設定が
効いていないという可能性で再調査しました。
調査の中で以下の記事を見つけ、
https://1bocci.com/categoryorder
Category Order and Taxonomy Terms Orderの設定の「自動ソート」という項目が「無効」なっていると正しくソートされないことがあるということでしたので、こちらを「有効」にしたところ正しい順序で表示されることを確認しました。
Category Order and Taxonomy Terms Orderの設定の見落としでした。
大変申し訳ございません。
皆さんの情報がなければ、気づくことができなかったと思います。ありがとうございました。