#include<iostream> #include<cstdio> int n,a[100001]; void select_sort(int n){ int i,j,minn,t; for(int i=1;i<n;i++){ minn=i; for(int j=i+1;j<=n;j++){ if(a[j]<a[minn])minn=j; } if(minn!=i){ t=a[i]; a[i]=a[minn]; a[minn]=t; } } } using namespace std; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } select_sort(n); for(int i=1;i<=n;i++){ cout<<a[i]<<" "; } }