Python Program for Odd-Even Sort / Brick Sort Last Updated : 23 Jul, 2025 Comments Improve Suggest changes Like Article Like Report This is basically a variation of bubble-sort. This algorithm is divided into two phases- Odd and Even Phase. The algorithm runs until the array elements are sorted and in each iteration two phases occurs- Odd and Even Phases. In the odd phase, we perform a bubble sort on odd indexed elements and in the even phase, we perform a bubble sort on even indexed elements. Python3 # Python Program to implement # Odd-Even / Brick Sort def oddEvenSort(arr, n): # Initially array is unsorted isSorted = 0 while isSorted == 0: isSorted = 1 temp = 0 for i in range(1, n-1, 2): if arr[i] > arr[i+1]: arr[i], arr[i+1] = arr[i+1], arr[i] isSorted = 0 for i in range(0, n-1, 2): if arr[i] > arr[i+1]: arr[i], arr[i+1] = arr[i+1], arr[i] isSorted = 0 return arr = [34, 2, 10, -9] n = len(arr) oddEvenSort(arr, n); for i in range(0, n): print(arr[i], end =" ") # Code Contribute by Mohit Gupta_OMG <(0_o)> Output-9 2 10 34 Time Complexity: O(n2)Auxiliary Space: O(1) Python Program for Odd-Even Sort / Brick Sort Using the sorted() function In this method, the sorted() function is used to sort odd-indexed and even-indexed elements of the array separately, and then assign them back to the original array using slicing. This replaces the first for loop in the original code. The rest of the code remains the same. Below is the code for the above approach: Python3 def oddEvenSort(arr, n): isSorted = 0 while isSorted == 0: isSorted = 1 arr[1::2], arr[2::2] = sorted(arr[1::2]), sorted(arr[2::2]) for i in range(0, n-1, 2): if arr[i] > arr[i+1]: arr[i], arr[i+1] = arr[i+1], arr[i] isSorted = 0 return arr = [34, 2, 10, -9] n = len(arr) oddEvenSort(arr, n); for i in range(0, n): print(arr[i], end =" ") Output-9 10 2 34 Time Complexity: O(n2)Auxiliary Space: O(1) Please refer complete article on Odd-Even Sort / Brick Sort for more details! Comment More infoAdvertise with us K kartik Follow Improve Article Tags : Python python sorting-exercises Practice Tags : python Explore Python FundamentalsPython Introduction 3 min read Input and Output in Python 4 min read Python Variables 6 min read Python Operators 5 min read Python Keywords 2 min read Python Data Types 8 min read Conditional Statements in Python 3 min read Loops in Python - For, While and Nested Loops 7 min read Python Functions 8 min read Recursion in Python 6 min read Python Lambda Functions 6 min read Python Data StructuresPython String 6 min read Python Lists 6 min read Python Tuples 6 min read Dictionaries in Python 7 min read Python Sets 10 min read Python Arrays 9 min read List Comprehension in Python 4 min read Advanced PythonPython OOP Concepts 11 min read Python Exception Handling 6 min read File Handling in Python 4 min read Python Database Tutorial 4 min read Python MongoDB Tutorial 2 min read Python MySQL 9 min read Python Packages 12 min read Python Modules 7 min read Python DSA Libraries 15 min read List of Python GUI Library and Packages 11 min read Data Science with PythonNumPy Tutorial - Python Library 3 min read Pandas Tutorial 6 min read Matplotlib Tutorial 5 min read Python Seaborn Tutorial 15+ min read StatsModel Library- Tutorial 4 min read Learning Model Building in Scikit-learn 8 min read TensorFlow Tutorial 2 min read PyTorch Tutorial 7 min read Web Development with PythonFlask Tutorial 8 min read Django Tutorial | Learn Django Framework 10 min read Django ORM - Inserting, Updating & Deleting Data 4 min read Templating With Jinja2 in Flask 6 min read Django Templates 7 min read Python | Build a REST API using Flask 3 min read How to Create a basic API using Django Rest Framework ? 4 min read Python PracticePython Quiz 3 min read Python Coding Practice 1 min read Python Interview Questions and Answers 15+ min read Like