insertsort.h

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

/*-----直接插入排序-----*/
#ifndef InsertSort_H
#define InsertSort_H
void InsertSort(rectype *R,long n)
{
	long i,j;
	for(i=2;i<=n;i++)
	{
		//R[0]是监视哨，依次插入数组；r[i]大于有序区最后一个记录，则本趟不需插入。
		if(R[i].key>=R[i-1].key) continue;
		R[0]=R[i];
		j=i-1;
		do
		{   
			//查找R[i]的插入位置
			R[j+1]=R[j];j--;//继续向前搜索，记录后移
		}while(R[0].key<R[j].key);
		R[j+1]=R[0];//插入R[i]
	}
}
#endif