选择排序思想：
选择排序，从头至尾扫描序列，找出最小的一个元素，和第一个元素交换，
接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列。
代码实现：
#include<bits/stdc++.h> using namespace std; int a[1005]; int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } for(int i=1;i<=n;i++){ for(int j=i+1;j<=n;j++){ if(a[j]>a[i]){ swap(a[i],a[j]); } } } for(int i=1;i<=n;i++){ printf("%d ",a[i]); } return 0; }
原文：https://www.cnblogs.com/zck233/p/14257507.html