直接插入排序

void InsertSort(ElemType A[], int n)

{

int i, j;

for(i=2; i<=n; i++)//依次将A[2]~A
插入到前面已排序序列

{

if(A[i].key)<A[i-1].key)//如果A[i]的关键码小于其前驱，须将A[i]插入有序表

	{

A[0]=A[i];//复制为哨兵，A[0]不存放元素

for(j=i-1; A[0].key<A[j].key; --j)//从后往前查找待插入位置

{

A[j+1]=A[j];//向后挪位

}

A[j+1]=A[0];//复制到插入位置

}

}

}