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
    }
}
}