ТЕМА 09

import java.util.Scanner;
import java.util.Arrays;

public class Exercise1 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.print("Enter number of elements: ");
        int n = scan.nextInt();
        int[] arr = new int[n];
        int[] arrEven = new int[n];
        int[] arrOdd = new int[n];

        //FILLING THE FIRST ARRAY//
        for (int i = 0; i < n; i++) {
            System.out.printf("Please, enter the <%d> element:", i);
            int number = scan.nextInt();
            arr[i] += number;
        }

        //SEPARATION OF EVEN AND ODD ELEMENTS//
        for (int i = 0; i < n; i++) {
            if (arr[i] % 2 == 0) {
                arrEven[i] += arr[i];
            } else {
                arrOdd[i] += arr[i];
            }
        }

        //ASCENDING BUBBLE SORT OF EVEN ELEMENTS//
        for (int i = 0; i < arrEven.length - 1; i++) {
            for (int j = 0; j < arrEven.length - i - 1; j++) {
                if (arrEven[j] > arrEven[j + 1]) {
                    int swap = arrEven[j];
                    arrEven[j] = arrEven[j + 1];
                    arrEven[j + 1] = swap;
                }
            }
        }

        //REMOVING THE ZEROS(for arrEven)//
        int targetetIndexEven = 0;
        for (int sourceIndexEven = 0; sourceIndexEven < arrEven.length; sourceIndexEven++) {
            if (arrEven[sourceIndexEven] != 0) {
                arrEven[targetetIndexEven++] = arrEven[sourceIndexEven];
            }
        }
        int[] newArrayEven = new int[targetetIndexEven];
        System.arraycopy(arrEven, 0, newArrayEven, 0, targetetIndexEven);

        // DESCENDING INSERTION SORT OF ODD ELEMENTS//
        for (int i = 1; i < arrOdd.length; i++) {
            int temp = arrOdd[i];
            int j = i - 1;
            while (j >= 0 && temp > arrOdd[j]) {
                arrOdd[j + 1] = arrOdd[j];
                --j;
            }
            arrOdd[j + 1] = temp;
        }

        //REMOVING THE ZEROS(FOR arrOdd)//
        int targetIndexOdd = 0;
        for (int sourceIndexOdd = 0; sourceIndexOdd < arrOdd.length; sourceIndexOdd++) {
            if (arrOdd[sourceIndexOdd] != 0) {
                arrOdd[targetIndexOdd++] = arrOdd[sourceIndexOdd];
            }

        }
        int[] newArrayOdd = new int[targetIndexOdd];
        System.arraycopy(arrOdd, 0, newArrayOdd, 0, targetIndexOdd);

        //PRINTING THE ARRAYS//
        System.out.println("Even numbers: " + Arrays.toString(newArrayEven));
        System.out.println("Odd numbers: " + Arrays.toString(newArrayOdd));

    }
}