数据结构与算法分析10(排序-插入、冒泡、希尔、堆、归并)

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

#define  Heap_LeftChild(i) (2*i+1)

void sort_insert(int [],int);
void sort_bulb(int [],int);
void sort_Shell(int [],int);
void sort_Heap(int [],int);//Delete操作进行排序
void Heap_PrecDown(int [],int,int);//把当前数组的元素构成一个堆
void sort_Merge(int [],int);//归并排序主体程序
void Msort(int[],int [],int ,int );//递归调用Merge完成排序
void Merge(int [],int [],int ,int ,int);//合并
int main()
{
	int a[]={2,558,4,468,7,6,9,1564,275,5,33,44,88,41,75,171,827,255,548,448};
	int N=sizeof(a)/sizeof(int);

	sort_insert(a,N);
	sort_bulb(a,N);
	sort_Shell(a,N);
	sort_Heap(a,N);
	sort_Merge(a,N);

	getchar();
}
void sort_insert(int Origin[],int N)
{
	int i,j,MAX=N,tmp;
	int *a;
	a=(int *) malloc(N*sizeof(int));
	memcpy(a,Origin,N*sizeof(int));
	
	for (i=1;i<MAX;i++)
	{
		tmp=a[i];

		for(j=i;j>0&&tmp<a[j-1];j--)
			a[j]=a[j-1];
		a[j]=tmp;
	}

	printf("