Odd-Even Sort / Brick Sort Algorithm

A comparison-based sorting algorithm that sorts an array by comparing and swapping adjacent elements in an alternating pattern.