Odd–even sort

Odd-even sort, also known as odd-even transposition sort, is a parallel sorting algorithm and a variation of the bubble sort. It works by repeatedly comparing and possibly swapping adjacent elements in a list in a specific manner. The sort operates in two phases: the odd phase and the even phase.