fork download
  1. #include<iostream>
  2. using namespace std;
  3. int arr[2000000];
  4. int main(){
  5. int n ;
  6. cin>>n;
  7. for(int i=0; i<n; i++){
  8. cin>>arr[i];
  9. }
  10. for(int i=0;i<n-1; i++){
  11. int min = arr[i];
  12. int min_idx=i;
  13. for(int j=i+1; j<n; j++){
  14. if(arr[j]<min){
  15. min=arr[j];
  16. min_idx=j;
  17. }
  18. }
  19. int temp=arr[i];
  20. arr[i]=arr[min_idx];
  21. arr[min_idx]=temp;
  22. }
  23. for(int i=0; i<n; i++){
  24. cout<<arr[i]<<" ";
  25. }
  26. cout<<endl;
  27. }
  28.  
Success #stdin #stdout 0s 10912KB
stdin
10
3 4 7 1 2 18 7 9 12 5
stdout
1 2 3 4 5 7 7 9 12 18