题目1202：排序

题目1202：排序

时间限制：1 秒 内存限制：32 兆 特殊判题：否

题目描述：

对输入的n个数进行排序并输出。

输入：

输入的第一行包括一个整数n(1<=n<=100)。

接下来的一行包括n个整数。

输出：

可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。

每组测试数据的结果占一行。

样例输入：

4

1 4 3 2

样例输出：

1 2 3 4 

 1 #include <stdio.h>
 2
 3 int main(int argc, const char *argv[])
 4 {
 5     int n,i = 0,j = 0;
 6     int a[100] = {0};
 7
 8     while(scanf("%d",&n) != EOF)
 9     {
10         for(i = 0;i < n;i++)
11         {
12             scanf("%d",&a[i]);
13         }
14
15         for(i = 0; i < n; i++)
16         {
17             for(j = 0; j < n - 1 - i; j++)
18             {
19                 if(a[j] > a[j + 1])
20                 {
21                     a[j] ^= a[j + 1];
22                     a[j + 1] ^= a[j];
23                     a[j] ^= a[j + 1];
24                 }
25             }
26         }
27
28         for(i = 0; i < n; i++)
29         {
30             printf("%d ", a[i]);
31         }
32
33         putchar(‘\n‘);
34     }
35
36     return 0;
37 }