4431: 【例9-2】数列排序-选择排序
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：12
题目描述
将读入的 个数从小到大排序后输出。请使用选择排序的方法。
输入
第一行为一个正整数 。
第二行包含 个空格隔开的正整数 ，为你需要进行排序的数。
输出
将给定的 个数从小到大输出，数之间空格隔开，行末换行且无空格。
样例输入 复制
5
4 1 9 5 1样例输出 复制
1 1 4 5 9提示
#include<bits/stdc++.h>
using namespace std;
const int N = 1010;
int n, a[N];
int main() {
cin >> n;
for (int i = 0; i < n; i++) cin >> a[i];
for (int i = 0; i < n - 1; i++)
for (int j = i + 1; j < n; j++)
if (a[j] < a[i])
swap(a[i], a[j]);
for (int i = 0; i < n; i++) cout << a[i] << " ";
return 0;
}