//插入排序
//算法思想:順序的把待排序的數據元素按其關鍵字的大小插入到已排序數據元素子集合的適當位置。子集合的數據元素個數從只有一個數據
//元素開始逐次增大。當子集合大小最終和集合大小相同時排序完畢。
//算法實現如下
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;
	}
}