바이토닉 시퀀스를 어떻게 정렬합니까?

바이토닉 시퀀스를 정렬하는 방법을 간결하게 설명해 주시겠습니까? 나는 바이토닉 시퀀스가 ​​먼저 증가했다가 감소하는 시퀀스이거나 그 반대의 시퀀스라는 것을 이해하지만 그러한 시퀀스를 정렬하는 가장 효율적인 접근 방식에 대해서는 완전히 명확하지 않습니다. 시퀀스를 두 개의 단조 하위 시퀀스로 나눈 다음 각각에 표준 정렬 알고리즘을 적용해야 합니까, 아니면 이중 시퀀스에 특별히 맞춤화된 보다 전문화된 방법이 있습니까? 그 과정과 그 뒤에 숨은 기본 원칙에 대해 더 자세히 알고 싶습니다.