Merge revisado

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>

void imprime_vetor(int* v, int n)
{
	int i;
	for(i = 0; i < n; ++i)
		printf("%d ", v[i]);
}

void intercala(int *A, int p, int q, int  r)
{
	printf("merge A[%d .. %d .. %d]: \n",p, q, r);
	int pilha1, pilha2, i, j, k;
	int * L;
	int * R;
	pilha1 = q - p + 1;
	pilha2 = r - q;

	L = (int*)malloc(sizeof(int) * pilha1 + 1);
	R = (int*)malloc(sizeof(int) * pilha2 + 1);
	k = 0;
	k = p;

	for(i = 0; i < pilha1; i++)
	{
		L[i] = A[p + i];
	}
	for(j = 0; j < pilha2; j++)
	{
		R[j] = A[q + 1 + j];
	}
	L[pilha1] = INT_MAX;
	R[pilha2] = INT_MAX;

	printf("left-> ");
	imprime_vetor(L, pilha1+1);
	printf("  right-> ");
	imprime_vetor(R, pilha2+1);
	printf("\n");
	i = 0;
	j = 0;
	for(k = p; k <= r; k++)
	{
		if(L[i] < R[j])
		{
			A[k] = L[i];
			i = i + 1;
		}
		else
		{
			A[k] = R[j];
			j = j + 1;
		}
	}
	printf("Final: ");
	imprime_vetor(A, r+1);
	printf("\n");
}

void merge(int *A , int p, int r)
{
	printf("\nMERGE_SORT: A[%d ... %d] -> ", p, r);
	int q;
	if(p < r)
	{
		q = ((p + r) / 2);
		printf("q = %d\n", q);
		merge(A, p, q);
		merge(A, q + 1, r);
		intercala(A, p, q, r);
	}

}
int main()
{
	int  i, p, k;
	int *A;
	printf("Digite o tamanho da entrada:\n");
	scanf("%d", &k);

	A = (int*)malloc(sizeof(int) * k);

	printf("Digite os numeros:\n");
	for(i = 0; i < k; i++)
	{
		scanf("%d", &A[i]);
	}

	merge(A, 0 , k - 1);
	printf("Ordenado:\n");
	for(i = 0; i < k; i++)
	{
		printf("%d\n", A[i]);
	}

	return 0;
}