插入排序

#include<stdio.h>
int main(){
	int i,j,n,k,a[100],t;
	printf("请输入你想要排序的数组长度n:");
	scanf("%d",&n);
	printf("请随机输入%d个整数：",n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(j=1;j<n;j++){
		k=j-1;
		while(k>=0&&a[k]>a[j]){
			t=a[k];
			a[k]=a[j];
			a[j]=t;
			k--;
			j--;
		}		
	}
	printf("经插入排序后的输出结果为：n");
		for(j=0;j<n;j++)
			printf("%3d",a[j]);
		printf("n");
		printf("今天是三八妇女节，祝我的妈妈和所有的母亲节日快乐，永远健康!!!");
	return 0;
}