public class TeklerBasta{
public static void main(String args[]) throws Exception
{
    int a [] = {4,8,3,1,18,9,21,20,5,17};
    int size, i, p, temp;
    size = 10;
    p = 0;
    //Tekler için diziyi dönüyoruz
    for(i = 0; i<size; i= i+1) {
        if(a[i] % 2 != 0)
        {
            temp = a[i];
            a[i] = a[p];
            a[p] = temp;
            p = p+1;
            System.out.println(temp);
        }
}
    //Çiftler için diziyi dönüyoruz
    for(i = 0; i<size; i= i+1) {
        if(a[i] % 2 == 0)
        {
            temp = a[i];
            a[i] = a[p];
            a[p] = temp;
            p = p+1;
            System.out.println(temp);
        }
    }
// A dizisindeki tekleri başa, çiftleri sona yazan program.
}
}

Bu şekilde deneyebilir misin ?
ilkinde tek sayıları dönüyor, sıralıyor ve ekrana yazıyor, ikincisinde de çiftleri.
a dizisini çektiğinde tüm dizi istediğin sıralamada geliyor