7.3 Сортирање

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

#include <stdio.h>
#define MAX 400


void sort(int *a, int n) {
    // vasiot kod ovde
    int i, j, t;
    for(i = 0; i < n; i++)
    {
        for(j = i+1; j < n; j++)
        {
            if(*(a+i) > *(a+j))
            {
                t = *(a+i);
                *(a+i) = *(a+j);
                *(a+j) = t;
            }
        }
    }
}

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

    while(i < n)
    {
        *(c+(k++)) = *(a+(i++));
    }
    while(j < n)
    {
        *(c+(k++)) = *(b+(j++));
    }
}

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