ビットニックシーケンスをどのようにソートしますか?

ビットニック シーケンスをどのようにソートするかを簡潔に説明していただけますか? ビットニック シーケンスとは、最初に増加してから減少するシーケンス、またはその逆のシーケンスであることは理解していますが、そのようなシーケンスを並べ替える最も効率的なアプローチについては完全に明確ではありません。 シーケンスを 2 つの単調サブシーケンスに分割し、それぞれに標準的な並べ替えアルゴリズムを適用する必要があるのでしょうか、それとも、特にバイトニック シーケンスに合わせた、より特殊な方法があるのでしょうか? 私はそのプロセスとその背後にある根本的な原則についてもっと知りたいと思っています。