fork download
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <vector>
  4. using namespace std;
  5.  
  6. template<typename Iter>
  7. void select_sort (Iter beg, Iter end)
  8. {
  9. for(Iter i = beg; i != end; ++i)
  10. iter_swap(i, min_element(i, end));
  11. }
  12.  
  13. int main()
  14. {
  15. int arr[10] = {5,3,0,-10,3,1,7,0,3,-1};
  16. select_sort(arr, arr+10);
  17. for(int n=0; n < 10; ++n)
  18. std::cout << arr[n] << ' ';
  19. std::cout << '\n';
  20.  
  21. vector<int> vec = {5,3,0,-10,3,1,7,0,3,-1};
  22. select_sort(vec.begin(), vec.end());
  23. for(size_t n=0; n < vec.size(); ++n)
  24. std::cout << vec[n] << ' ';
  25. std::cout << '\n';
  26. }
  27.  
Success #stdin #stdout 0s 2960KB
stdin
Standard input is empty
stdout
-10 -1 0 0 1 3 3 3 5 7 
-10 -1 0 0 1 3 3 3 5 7