Pessoal tenho que desenvolver um código que leia o tamanho de 2 vetores dps os elementos dele(esses vetores são crescentes), transforme em um unico vetor(não tem que estar ordenado), e depois usando a função de intercalar, transforme em um vetor ordenado e printar ele. A duvida é a seguinte, é possivel fazer isso sem utilizar o MergeSort? somente utilizando a função " Intercalar"?? Tentei varias coisas aqui mas sempre tem 2 elementos que deviam estar no começo que estão ficando no final.
Edit: Resumindo, a duvida mesmo é se é possivel fazer isso que o exercicio pede sem usar nenhum algoritmo de ordenação, somente a função "Intercalar" que no caso seria intercalar o vetor da posição 0 ate meio-1 com o vetor meio ate tamanho-1 Segue o código.
#include <stdio.h>
#include <stdlib.h>
int intercala(int *v, int inicio, int n, int t){
int v1 = inicio;
int fim = (n+t)-1;
int meio = (n+t)/2;
int v2 = meio+1;
int i,j;
int tamanho = fim-inicio+1;
int vet[tamanho];
for(i=0; i<tamanho; i++){
if(v[v1] <= v[v2]){
vet[i]=v[v1++];
}
else{
vet[i]=v[v2++];
}
}
while(v1<=meio){
vet[i++] = v[v1++];
}
while(v2<=fim){
vet[i++] = v[v2++];
}
for(i=0; i<tamanho; i++){
printf("%d ", vet[i]);
}
return 0;
}
int main (){
int n, t, i;
printf("Tamanho do primeiro vetor\n");
scanf("%d", &n);
printf("Tamanho do segundo vetor\n");
scanf("%d", &t);
int v[t+n];
printf("elementos do primeiro vetor\n");
for(i=0; i <n; i++){
scanf("%d", &v[i]);
}
printf("Elementos do segundo vetor\n");
for(i=n; i <(n+t); i++){
scanf("%d", &v[i]);
}
intercala(v, 0, n, t);
return 0;
}