-
题目描述:
-
对输入的n个数进行排序并输出。
-
输入:
-
输入的第一行包括一个整数n(1<=n<=100)。
接下来的一行包括n个整数。
-
输出:
-
可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。
每组测试数据的结果占一行。
-
样例输入:
-
4 1 4 3 2
-
样例输出:
-
1 2 3 4
#include<stdio.h> int main() { int i,j,k,temp,n; int a[100]; while(~scanf("%d",&n)){ for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=1;i<n;i++){ j=i-1; while(a[i]<=a[j]&&j!=0) j--; if(a[i]>a[j]){ temp=a[i]; for(k=i-1;k>j;k--) a[k+1]=a[k]; a[j+1]=temp; } else if(j==0){ temp=a[i]; for(k=i-1;k>=0;k--) a[k+1]=a[k]; a[0]=temp; } } for(i=0;i<n;i++) printf("%d ",a[i]); printf("\n"); } return 0; }
-