插入排序法

在我们将一副打乱的扑克进行排序（降序）时，若一张一张的抓起，我们会将第一张抓起的牌作为基准，第二张抓起的牌比第一张大就放在其左边，反之就放在右边。后续抓起的牌，就放在比左边牌小，比右边牌大的位置。

类似的原理有插入排序法

例如4371这四个数字

4为第一个数字将为基准放在第一个位置

接下来看3，3比4小，所以将3和4互换，得到3471

接下来看7,7比4大所以位置不变，得到3471

接下来看1,1比7小，将1和7互换位置，得到3417。继续比较1和4,1比4小，将1和4互换位置，得到3147。继续比较1和3,1比3小，将1和3互换位置，得到1347。

至此排序结束。

所以总结为比较第n和n-1个数（n>1），当第n个数小于第n-1个数时，互换两个数位置。并继续比较n-1和第n-2个数。直到遇到后一个位置的数大于等于前一个位置的数时则不作交换，并开始对下一个数进行排序。

#include<stdio.h>
int main()
{
	int a[100],c,i,t,n;
	printf("请输入要排序数的个数");
	scanf("%d",&c);
	printf("请输入要排序的数""\n");
	for(i=0;i<c;i++)
		scanf("%d",&a[i]);
	for(i=0;i<c;i++)
	{
		for(n=0;n<i;n++)
	  {
		if(a[i-n]<a[i-n-1])
		 {
			t=a[i-n];
			a[i-n]=a[i-n-1];
			a[i-n-1]=t; 
		 }
		 else
		 break;
	  }
	}
		printf("按升序排列为：");
		for(i=0;i<c;i++)
		printf("%d ",a[i]);
}