选择排序（从小到大排序）

#include <bits/stdc++.h>

using namespace std;

int a[100];

int sum;

int main(){

    int n;

    cin>>n;

    for(int i=1;i<=n;i++){

        cin>>a[i];

    }

    for(int i=1;i<=n-1;i++){           //从第i位开始

        for(int j=i+1;j<=n;j++){     //从第i位后面一个数开始

            if(a[i]>a[j]){                  //如果前面的数大于后面的数，就交换位置

                int sum;

                sum=a[i];

                a[i]=a[j];

                a[j]=sum;

            }

        }    

            sum++;

            cout<<"第"<<sum<<"换位的结果:";

        for(int s=1;s<=n;s++){

            

           cout <<a[s]<<" ";//输出每次换位的结果5

        }

          cout<<endl;  

        }

    for(int i=1;i<=n;i++){

        cout<<a[i]<<" ";

    }

    return 0;

}