Sortiranje - SP Lab 8

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

#include <stdio.h>
#include <stdlib.h>
#define MAX 400
void sort(int *a, int n)
{
    int temp, i;
    for(i=0;i<n;i++)
    {
        if(a[i]>a[i+1])
        {
            temp=a[i];
            a[i]=a[i+1];
            a[i+1]=temp;
        }
    }

}
void merge(int *a, int *b, int *c, int n)
{
    int i;
    for(i=0;i<n;i++)
        c[i]=a[i];
    for(i=n;i<=n*2;i++)
       c[i]=b[i];
}
int main()
{
    int a[MAX], b[MAX], c[MAX], n, i;
    scanf("%d", &n);
    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);
        sort(c, n);
    for(i=0;i<=n*2;i++)
        printf("%d", c[i]);
    return 0;
}