@@ -0,0 +1,1366 @@
+%0A// Java Program to implement  %0A// Odd-Even / Brick Sort %0Aimport java.io.*; %0A  %0Aclass GFG %0A%7B %0A    public static void oddEvenSort(int arr%5B%5D, int n) %0A    %7B %0A        boolean isSorted = false; // Initially array is unsorted %0A  %0A        while (!isSorted) %0A        %7B %0A            isSorted = true; %0A            int temp =0; %0A  %0A            // Perform Bubble sort on odd indexed element %0A            for (int i=1; i%3C=n-2; i=i+2) %0A            %7B %0A                if (arr%5Bi%5D %3E arr%5Bi+1%5D) %0A                %7B %0A                    temp = arr%5Bi%5D; %0A                    arr%5Bi%5D = arr%5Bi+1%5D; %0A                    arr%5Bi+1%5D = temp; %0A                    isSorted = false; %0A                %7D %0A            %7D %0A  %0A            // Perform Bubble sort on even indexed element %0A            for (int i=0; i%3C=n-2; i=i+2) %0A            %7B %0A                if (arr%5Bi%5D %3E arr%5Bi+1%5D) %0A                %7B %0A                    temp = arr%5Bi%5D; %0A                    arr%5Bi%5D = arr%5Bi+1%5D; %0A                    arr%5Bi+1%5D = temp; %0A                    isSorted = false; %0A                %7D %0A            %7D %0A        %7D %0A  %0A        return; %0A    %7D %0A    public static void main (String%5B%5D args) %0A    %7B %0A        int arr%5B%5D = %7B34, 2, 10, -9%7D; %0A        int n = arr.length; %0A  %0A        oddEvenSort(arr, n); %0A        for (int i=0; i %3C n; i++) %0A            System.out.print(arr%5Bi%5D + %22 %22); %0A  %0A        System.out.println(%22 %22); %0A    %7D %0A%7D %0A

Create odd_even_sort.java