[АПС] Непарно парно сортирање

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class OddEvenSort {

    public static boolean odd(int broj){
        return (broj % 2 != 0);
    }

    public static boolean even(int broj){
        return (broj % 2 == 0);
    }


    static void oddEvenSort(int a[], int n)
    {
        // Vasiot kod tuka
        int o = 0, n1 = n;
        //podelba na neparni- parni
        for(int i = 0; i < n; i++){
            if(even(a[i])){
                int m = n1 - 1;
                for( m = n - 1; m > i; m--){
                    if(odd(a[m])){
                        int temp = a[i];
                        a[i] = a[m];
                        a[m] = temp;
                        o++;
                        break;
                    }
                }
                n1 = m;
            }
            else
                o++;
        }
        int e = n - o;
        //sortiranje na neparni
        for(int i = 0; i < o-1; i++){
            for(int j = i+1; j < o; j++){
                if(a[j] < a[i]){
                    int temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
            }
        }
        //sortiranje na parni
        for(int i = o; i < n-1; i++){
            for(int j = i+1; j < n; j++)
                if(a[i] < a[j]){
                    int temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
        }
    }

    public static void main(String[] args) throws IOException{
        int i;
        BufferedReader stdin = new BufferedReader( new InputStreamReader(System.in));
        String s = stdin.readLine();
        int n = Integer.parseInt(s);

        s = stdin.readLine();
        String [] pom = s.split(" ");
        int [] a = new int[n];
        for(i=0;i<n;i++)
            a[i]=Integer.parseInt(pom[i]);
        oddEvenSort(a,n);
        for(i=0;i<n-1;i++)
            System.out.print(a[i]+" ");
        System.out.print(a[i]);
    }
}