Lab 7 - 3.Сортирање

/*Сортирање

Да се напише функциjа за сортирање на низа од цели броеви. Потоа да се напише функциjа за споjување на две низи од цели
броеви сортирани во растечки редослед. Оваа функциjа треба во нова низа да ги смести веќе сортираните две низи во нова
низа коjа ќе биде исто така сортирана во растечки редослед. Во оваа функциjа не смее да се повикува функиjата за
сортирање.*/

#include <stdio.h>
#define MAX 400

void sort(int *a, int n) {

    int i, j, swapped = 0;
    for(i = 0; i < n; i++) {
        for(j = 0; j < n-1; j++) {
            if(a[j] > a[j+1]) {
                int temp = a[j+1];
                a[j+1] = a[j];
                a[j] = temp;
            }
        }
    }
}

void merge(int *a, int *b, int *c, int n) {
    int i = 0, j = 0, k = 0;
    while (i < n&&j < n) {
        if (a[i] < b[j])
            c[k++] = a[i++];
        else
            c[k++] = b[j++];
    }

    int l;
    if (i < n) {
        for (l = i; l < n; l++) {
            c[k++] = a[l];
        }

    } else {
        for (l = j; l < n; l++)
            c[k++] = b[l];
    }
}

int main() {

    int n;
    int a[MAX];
    int b[MAX];
    int c[MAX];

    scanf("%d", &n);
    int i;

    for(i = 0; i < n; ++i) {
        scanf("%d", &a[i]);
    }

    for(i = 0; i < n; ++i) {
        scanf("%d", &b[i]);
    }

    sort(a, n);
    sort(b, n);
    merge(a, b, c, n);

    for(i = 0; i < 2 * n; ++i) {
        printf("%d ", c[i]);
    }
                return 0;
}