sortiranje

#include <stdio.h>
#define MAX 400


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

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

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