brick(odd-even)_sort.py

#Brick / Odd-Even sort

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

    while not is_sorted:
        is_sorted = True

        for i in range(1, n-1, 2):
            if arr[i] > arr[i+1]:
                arr[i], arr[i+1] = arr[i+1], arr[i]
                is_sorted = False

        for i in range(0, n-1, 2):
            if arr[i] > arr[i+1]:
                arr[i], arr[i+1] = arr[i+1], arr[i]
                is_sorted = False

    return arr

arr = [64, 34, 25, 12, 22, 11, 90]

print("Sorted array is:", odd_even_sort(arr))