#include <stdio.h>

void moins(int tab[],int t,int i);
int est_ordonne(int tab[],int t);
int ajout(int tab[],int t,int nb);
void fusion(int tab[],int tab2[],int t,int t2,int tabf[]);

int main() {
    int tab[10]={0,1,2,3,4,5,6,7,8,9};
    int t=10,i=4,j;
    moins(tab,t,i);
    for (j=0;j<t;j++)
        printf("%d  ",tab[j]);
    ajout(tab,t,i);
    printf("\n%d\n",est_ordonne(tab,t));
    for (j=0;j<t;j++)
        printf("%d  ",tab[j]);  
    int tab2[3]={8,4,6};
    int t2=3;
    int tabf[t+t2];
    fusion(tab,tab2,t,t2,tabf);
    printf("\n");
    for (j=0;j<t+t2;j++)
        printf("%d  ",tabf[j]); 
    printf("\n0  1  2  3  4  4  5  6  6  7  8  8  9");
}

void moins(int tab[],int t,int i) {
    for (i=i;i<t-1;i++)
        tab[i]=tab[i+1];
    tab[t-1]=-1;
}

int est_ordonne(int tab[],int t){
    int i;
    for (i=1;i<t;i++)
        if (tab[i]<tab[i-1])
            return 0;
    return 1;
}

int ajout(int tab[],int t,int nb) {
    int i=0,j;
    while ((tab[i]<=nb) && (i<t))
        i+=1;
    if (i==t)
        return 0;
    if (tab[t-1]==-1)
        for (j=t-2;j>=i;j--)
            tab[j+1]=tab[j];
    tab[i]=nb;
    return 1;
}

void fusion(int tab[],int tab2[],int t,int t2,int tabf[]) {
    int i,verif;
    for (i=0;i<(t+t2);i++)
        tabf[i]=-1;
    for  (i=0;i<t;i++) {
        verif=ajout(tabf,t+t2,tab[i]);
        if (!verif)
            tabf[i]=tab[i];
    }
    for  (i=0;i<t2;i++) {
        verif=ajout(tabf,t+t2,tab2[i]);
        if (!verif)
            tabf[i]=tab2[i];
    }
}