数据结构与算法（插入排序）

话不多说 直接上代码

void InsertSort(int *a,int n)
{
	int i,j,temp;
	for(i=1;i<n;i++)
	{
		if(a[i]>a[i-1])
		{
			temp = a[i];
			for(j=i-1;a[j]<temp && j>=0;j--)
			{
				a[j+1] = a[j];
			}
			a[j+1] = temp;
		}
	}
}