2 farklı algortima geldi aklıma,

1. For ile dönüp tekleri bir diziye, çiftleri bir diziye toplayıp işlem sonunda dizileri birleştirmek
2. ArrayList kullanarak tekleri başa eklemek (prepend), çiftleri sona eklemek (append)

import java.util.ArrayList;
import java.util.Arrays; //Sıralama işlemi için gerekiyor

class TeklerBasta{
public static void main(String args[]) throws Exception
{
    int sayilar [] = {4,8,3,1,18,9,21,20,5,17};
    Arrays.sort(sayilar); //Sıralı olmasını istiyorsan bunu kullanabilirsin
    //tekler ve çiftler için 2 farklı dizi oluşturuyoruz
    ArrayList<Integer> tekler = new ArrayList<>();
    ArrayList<Integer> ciftler = new ArrayList<>();
    for(int i = 0; i < sayilar.length; i++) //Tüm sayıları dönüyoruz
    {
        if(sayilar[i] % 2 == 0) //Sayının 2 ye modu sıfır ise çifttir, değilse tektir
        {
            ciftler.add(sayilar[i]); //Çift listesine ekliyoruz
        }
        else
        {
            tekler.add(sayilar[i]); //Tek listesine ekliyoruz
        }
    }
    for(int i = 0; i < tekler.size(); i++) //Tekler listesini dönüyoruz
    {
        System.out.println(tekler.get(i)); //Önce tekleri yazdıralım
    }
    for(int i = 0; i < ciftler.size(); i++) //çiftler listesini dönüyoruz
    {
        System.out.println(ciftler.get(i)); //Şimdi de çiftleri yazdıralım
    }
}
}