插入排序

#include<cstdio>

void InsertSort(int a[],int n)
{
	int i,j;
	for(i=2;i<=n;i++){
		if(a[i-1]>a[i]){
			a[0]=a[i];//用a[0]来存储要插入的值 
			a[i]=a[i-1];
			for(j=i-2;a[j]>a[0];j--){
				a[j+1]=a[j];
			}
			a[j+1]=a[0];
		}
	}
}

int main()
{
	//freopen("in.txt","r",stdin);
	int n;
	scanf("%d",&n);
	int a[n+1];
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	InsertSort(a,n);
	for(int i=1;i<=n;i++)
		printf("%d ",a[i]);
 }