Непарно парно сортирање

/*Дадена е низа со N природни броеви. Треба да се сортира низата така што во првиот дел од низата ќе бидат подредени непарните броеви од неа во растечки редослед, а во вториот дел парните броеви во опаѓачки редослед. Во првиот ред од влезот даден е бројот на елементи во низата N, а во вториот ред се дадени броевите. На излез треба да се испечати сортираната низа.
Sample input
8
6 10 13 5 8 17 2 5
Sample output
5 5 13 17 10 8 6 2
Име на класата: OddEvenSort*/


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

public class OddEvenSort {

    static void oddEvenSort(int a[], int n)
    {
        for(int i=0; i<n; i++){

            for(int j=0; j<i; j++){

                if(a[i] % 2 !=0 && a[j] %2 == 0){
                    int tmp = a[i];
                    a[i] = a[j];
                    a[j] = tmp;

                }
                if(a[i] > a[j] && a[i] % 2 == 0 && a[j] % 2 == 0){
                    int tmp = a[i];
                    a[i] = a[j];
                    a[j] = tmp;
                }
                if(a[i] < a[j] && a[i] % 2 != 0 && a[j] % 2 != 0){
                    int tmp = a[i];
                    a[i] = a[j];
                    a[j] = tmp;
                }
            }

        }

    }

    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]);
    }
}