Tema 08

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

class Scratch {

    public static void separate(int[] arr) {
        int evensN = 0;
        int oddsN = 0;

        for (int i = 0; i < arr.length; i++) {
            if (arr[i] % 2 == 0) {
                evensN++;
            } else {
                oddsN++;
            }
        }

        int evens[] = new int[evensN];
        int odds[] = new int[oddsN];

        int k = 0;
        int j = 0;

        for (int i = 0; i < arr.length ; i++) {
            if (arr[i] % 2 == 0) {
                evens[k++] = arr[i];
            }else{
                odds[j++] = arr[i];
            }
        }
        System.out.println("Sorted evens:");
        System.out.println(Arrays.toString(evens));

        System.out.println("Sorted odds:");
        System.out.println(Arrays.toString(odds));
    }


        public static void evens ( int[] evensNumber){
            int BUFF, j;
            boolean swap;

            do {
                swap = false;
                for (k = 0; k < evensN.length - 1; k++) {
                    if (evensN[k] > evensN[k + 1]) {
                        swap = true;
                        BUFF = evensN[k];
                        evensN[k] = evensN[k + 1];
                        evensN[k + 1] = BUFF;
                    }
                }
            } while (swap);
        }

 public static void odds ( int[] oddsNumber){
            int FirstUnsortedElement;
            int LastSortedElement;

            for (int i = 1; i < oddsNumber.length; i++) {
                FirstUnsortedElement = oddsNumber[i];
                LastSortedElement = i - 1;

                while (LastSortedElement >= 0 && oddsNumber[LastSortedElement] < FirstUnsortedElement) {
                    oddsN[LastSortedElement + 1] = oddsN[LastSortedElement];
                    LastSortedElement = LastSortedElement - 1;
                }
                oddsN[LastSortedElement + 1] = FirstUnsortedElement;
            }
        }

        public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        System.out.println("Input number of elements: ");
        int n = scan.nextInt();
        int [] arr = new int[n];

        for (int i = 0; i < n; i++) {
            System.out.printf("Input [%d] element: ", i);
            arr[i] = scan.nextInt();
        }

        System.out.println("Before sorting:");
        System.out.println(Arrays.toString(arr));

        separate(arr);
        evens(arr);
        odds(arr);

        scan.close();
    }
}