User:Fungamer2/sandbox

Odd-even sort is a variant of Bubble Sort. It is stable, but it is not adaptive.

=Explanation= Odd-even sort makes passes through the array like Bubble Sort, but instead, it compares and swaps items at odd indices, then items at even indices, and repeats until no swaps are made.