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

/*
Дадена е низа со N природни броеви. Треба да се сортира низата така што во првиот дел од низата ќе бидат подредени непарните броеви од неа во растечки редослед, а во вториот дел парните броеви во опаѓачки редослед. Во првиот ред од влезот даден е бројот на елементи во низата N, а во вториот ред се дадени броевите. На излез треба да се испечати сортираната низа.

Име на класата: OddEvenSort

Input:
8
6 10 13 5 8 17 2 5

Output:
5 5 13 17 10 8 6 2

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

public class OddEvenSort {

    static void oddEvenSort(int a[], int n) {

        boolean podredena = false;

        while(!podredena){
            podredena=true;
            int temp = 0;
            int temp2 = 0;
            for(int i=0;i<a.length-1;i++){
                if(a[i]%2==0&&a[i+1]%2==1){
                    temp = a[i];
                    a[i] = a[i+1];
                    a[i+1] = temp;

                    podredena=false;
                }
                if(a[i]%2==1&&a[i+1]%2==1){
                    if(a[i] > a[i+1]){
                        temp2 = a[i];
                        a[i] = a[i+1];
                        a[i+1] = temp2;
                        podredena = false;
                    }
                }else if(a[i]%2==0 && a[i+1]%2==0){
                    if(a[i] < a[i+1]){
                        temp2 = a[i];
                        a[i] = a[i+1];
                        a[i+1] = temp2;
                        podredena = false;
                    }
                }

            }

        }

        return;
    }

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