选择排序

选择排序思想：

选择排序，从头至尾扫描序列，找出最小的一个元素，和第一个元素交换，

接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列。

代码实现：

#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;
}

时间复杂度分析：O（n^2）