insertsort.h.bak

本文档讲解了几种排序方式的优缺点。包含直接插入、希尔、直接选择、冒泡、快速、堆、二路归并等排序方式。

/*-----直接插入排序-----*/
#ifndef InsertSort_H
#define InsertSort_H
void InsertSort(rectype *R,long n)
{
	long i,j;
	for(i=2;i<=n;i++)
	{
		if(R[i].key>=R[i-1].key) continue;
		R[0]=R[i];
		j=i-1;
		do
		{
			R[j+1]=R[j];j--;
		}while(R[0].key<R[j].key);
		R[j+1]=R[0];
	}
}
#endif