8.6 综合应用2

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
void Printf(int A[],int n){
	for(int i=0;i<n;i++){
		printf("%d ",A[i]);
	}
}

void sort(int A[],int m,int n){
	int *B=(int *)malloc((m+n)*sizeof(int));
	for(int i=1;i<=n+m;i++){
		B[i]=A[i-1];
	}
	
	int j,k,num;
	for(j=1,k=m+1,num=0;j<=m && k<=n;num++){
		
		if(B[j]>B[k])
			A[num]=B[k++];
		else
			A[num]=B[j++];

	}
	while(k<=n)
		A[num++]=B[k++];
	while(j<=m)
		A[num++]=B[j++];
} 


int main(){
	int A[8]={4,5,6,8,1,2,4,6};
	int n=8;
	sort(A,4,8);
	Printf(A,n);
	
 
	return 0;
}