insertsort.h

来自「里面包含各种数据结构方面的知识,如链表,树,图等 含有vc代码」· C头文件 代码 · 共 18 行

void InsertSort (DataType a[], int n)
//用直接插入法对a[0]--a[n-1]排序
{
	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;
	}
}