数列有序

数列有序

[题目链接](数列有序! | SDUT OnlineJudge)

#include <stdio.h>
int main(){
	int n,m;
	int a[1001]={0};
	int t;
	while(scanf("%d %d",&n,&m)!=EOF){
		if(n==0&&m==0){
			break;
		}
		for(int i=0;i<n;i++){
			scanf("%d",&a[i]);
		}
		a[n]=m;//插入的最后一个数字等于m，可以理解为将m插入进数列
		for(int i=0;i<n-1;i++){
			for(int j=0;j<n-i-1;j++){
				if(a[j]>a[j+1]){
					t=a[j];
					a[j]=a[j+1];
					a[j+1]=t;
				}
			}
		}
		for(int i=0;i<n+1;i++){
			if(i==0){
				printf("%d",a[i]);
			}else{
				printf(" %d",a[i]);
			}
		}
		printf("\n");
	}
	return 0;
}