How does bitonic sort work?

Bitonic sort is a parallel sorting algorithm that works by dividing the input sequence into two halves, sorting one half in ascending order and the other in descending order, creating a bitonic sequence. It then performs a bitonic merge, recursively merging the subsequences until the entire sequence is sorted.