#include<bits/stdc++.h> using namespace std; int n,a[100001]; void select_sort(int n){ int i,j,mi,t; for(i = 1;i < n;i++){ mi = i; for(j = i + 1;j <= n;j++){ if(a[j] < a[mi]){ mi = j; } } if(mi != i){ t = a[i]; a[i] = a[min]; a[mi] = t; } } } int main(){ int a[1000000],i,n; cin>>n; for(i = 1;i <= n;i++){ cin>>a[i]; } select_sort(n); for(i = 1;i <= n;i++){ cout<<a[i]<<" "; } //百 日 弑 师 }