1052. 选择排序

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=111111;
int maxx=-0x3f3f3f3f;
int n,a[maxn];
void selectionsort()
{
   for(int i=1;i<n;i++)
   {
       int k=i;
       for(int j=i+1;j<=n;j++) if(a[j]<a[k]) k=j;
       int t=a[i];
       a[i]=a[k];
       a[k]=t;
       for(int i=1;i<n;i++) cout<<a[i]<<" ";
       cout<<a[n]<<endl;
   }
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    selectionsort();
}