fork download
  1. #include <iostream>
  2. #include <vector>
  3. #include <utility>
  4. using namespace std;
  5. void selectionsort(vector<int> &array){
  6. int n = array.size();
  7. for(int i = 0;i<n-1;i++){
  8. int min_idx = i;
  9. for(int j = i+1;j<n;j++){
  10. if(array[j]<array[min_idx])
  11. min_idx = j;
  12. }
  13. swap(array[i],array[min_idx]);
  14. }
  15. }
  16.  
  17.  
  18.  
  19.  
  20. int main(){
  21. int n;
  22. cin >> n;
  23. vector<int> array(n);
  24. for(int i = 0;i<n;i++){
  25. cin >> array[i];
  26. }
  27. selectionsort(array);
  28. for(int i = 0;i<n;i++){
  29. cout << array[i] << " ";
  30. }
  31. }
Success #stdin #stdout 0.01s 5296KB
stdin
5
1 4 5 6 2
stdout
1 2 4 5 6