[Resolvido] Organizar Array em pares e impares...

Bom dia

Não estou conseguindo organizar o array em pares primeiro e ímpares depois, alguém pode me ajudar? :)

/**
*
* @author hgb7
*/
import java.util.Scanner;
public class Teste1
{
public static void main(String[] args)
{

 int n;
 int i, aux;
 int media = 0, maior = 0;
 int [] nInteiros;
	boolean troca = true;

 Scanner s = new Scanner(System.in);

 System.out.println("Quantos números deseja inserir: ");
 n = s.nextInt();
 nInteiros = new int [n]; //2

	for (i = 0; i < n; i++) // i=2 n=2
	{
 System.out.println("Digite o " + (i+1) + " número: ");
 nInteiros[i] = s.nextInt(); // 0 = 40 , 1 = 60
 media = media + nInteiros[i];
 if (nInteiros[i] > maior)
 {
 maior = nInteiros[i];
 }
	}

 System.out.println("O maior número é o " + maior);
	media = media/n;
	System.out.println("A média entre os números são: " + media);

 while (troca == true)
	{
 troca = false;
 for (i = 0; (i+1) < n; i++) //n=2 i=1
 {
 if (nInteiros[i] % 2 != 0)
 {
 aux = nInteiros[i];
 nInteiros[i] = nInteiros[i+1];
 nInteiros[i+1] = aux;
 }
 }
 }

 System.out.print("Os valores inseridos foram: ");
 for (i = 0; i < n; i++) //i=0 n=2
 {
 System.out.print(nInteiros[i] + " ");
 }
 System.out.println("");

 }
}