insertsort.h

来自「八种排序算法」· C头文件 代码 · 共 23 行

//插入排序
//算法思想:顺序的把待排序的数据元素按其关键字的大小插入到已排序数据元素子集合的适当位置。子集合的数据元素个数从只有一个数据
//元素开始逐次增大。当子集合大小最终和集合大小相同时排序完毕。
//算法实现如下
void InsertSort(DataType a[],int n)	//传递被排序的数组a,数字个数
{

	int i,j;
	DataType temp;
	for(i=0;i<n-1;i++)
	{
		temp=a[i+1];
		j=i;
		while(j>-1&&temp.key<=a[j].key)
		{
			a[j+1]=a[j];
			j--;
		}
		a[j+1]=temp;
	}
}