选择排序

#include <bits/stdc++.h>
using namespace std;
const int maxn=10000;
int A[maxn];
/*
选择排序:
从i-n进行枚举 
*/
void selectSort(int n){
   for(int i=1;i<=n;i++){//进行n趟操作 
      int k=i;
      for(int j=i;j<=n;j++){
        //选出[i,n]中最小的元素，小标为k
          if(A[j]<A[k]){
              k=j;
           } 
      }
      int temp=A[i];
      A[i]=A[k];
      A[k]=temp;  
   }
} 
int main(){
    int n;cin>>n;
    for(int i=1;i<=n;i++){
        cin>>A[i];
    }
    selectSort(n);
    for(int i=1;i<=n;i++){
        cout<<A[i]<<" ";
    }
    cout<<endl;
    return 0;
}