Odd Even Sort
Odd Even Sort Odd-even sort, also called brick sort, is a variation of bubble sort that separates comparisons into two alternating phases. One phase compares elements at odd-even index pairs, and the other compares even-odd pairs. This structure makes the algorithm suitable for parallel execution, since comparisons within each phase do not overlap. Problem Given a sequence $A$ of length $n$, reorder it such that $$ A[0] \le A[1] \le...