-
题目描述:
-
对输入的n个数进行排序并输出。
-
输入:
-
输入的第一行包括一个整数n(1<=n<=100)。
接下来的一行包括n个整数。
-
输出:
-
可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。
每组测试数据的结果占一行。
-
样例输入:
-
4 1 4 3 2
-
样例输出:
-
1 2 3 4
#include <iostream> using namespace std; int main() { int n; int array[100]; while(cin>>n) { for(int i=0;i<n;i++) { cin>>array[i]; for(int j=i;j>=0;j--) { if(j!=0&&array[j]<array[j-1]) { int temp = array[j-1]; array[j-1] = array[j]; array[j] = temp; } } } for(int i=0;i<n;i++) cout<<array[i]<<" "; cout<<endl; } return 0; } /************************************************************** Problem: 1202 User: 小燧石 Language: C++ Result: Accepted Time:50 ms Memory:1520 kb ****************************************************************/