Python实现奇偶转置排序算法

奇偶转置排序算法（Odd-Even Transposition Sort）是一种基于比较的排序算法，它通过比较和交换相邻的元素来将一个无序的列表排序成有序的列表。与其他排序算法不同的是，奇偶转置排序算法可以并行执行，因此在多核处理器上可以实现高效的排序。

算法原理：

1. 初始化一个布尔变量sorted为False，表示列表未排序。
2. 进入循环，直到列表已排序（sorted为True）为止。
3. 在奇数轮次，比较并交换列表中索引为奇数的元素和其后面的元素。
4. 在偶数轮次，比较并交换列表中索引为偶数的元素和其后面的元素。
5. 每次交换元素后，将sorted设置为False，表示列表可能未排序。
6. 循环结束后，列表已排序。

下面是用Python实现奇偶转置排序算法的代码：

def odd_even_sort(arr):
    sorted = False
    n = len