fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4.  
  5. int n;
  6. cin>>n;
  7. int a[n];
  8. for(int i=0;i<n;i++){
  9. cin>>a[i];
  10. }
  11. for(int i=0;i<n-1;i++){
  12. int min1=i;
  13. for(int j=i+1;j<n;j++){
  14. if(a[j] < a[min1]){
  15. min1=j;
  16. }
  17. }
  18. swap(a[i],a[min1]);
  19. }
  20. for(int i=0;i<n;i++){
  21. cout<<a[i]<<" ";
  22. }
  23. return 0;
  24.  
  25. }
Success #stdin #stdout 0.01s 5284KB
stdin
9
7 3 9 1 55 22 8 10 16
stdout
1 3 7 8 9 10 16 22 55