C语言插入排序

</pre><pre name="code" class="cpp">#include <stdio.h>
void insertsort(int a[],int n)
{
   int i,j,t;
   for (i=1;i<n;i++)
   {
	   t=a[i];//先把要插入的值放到t里面
	   for (j=i-1;j>=0&&a[j]<t;j--)//然后跟前面的数依次作比较,直到这个数大于这里面的最大数或者小于这里面的最小数为止，这里是第一种情况!
	   {//每一次大于这个数，其数都要后移一位！
           a[j+1]=a[j];
		   a[j]=t;
	   }
   }
}
int main()
{
    int a[10]={1,83,52,8,89,67,4,7,2,15};
	for (int i=0;i<10;i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
	for (i=1;i<10;i++)
	{
		insertsort(a,10);
	}
	for (i=0;i<10;i++)
	{
		printf("%d ",a[i]);
	}
}