MSzopa

C++ 01.04.2022 Sort by Insertion

Apr 1st, 2022
793
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.86 KB | None | 0 0
  1.  
  2. #include <iostream>
  3. #include <vector>
  4. void SortbyInsertion(std::vector<int>& data) {
  5.     for (int i = 1; i < data.size(); i++) {
  6.         for (int k = i; k >= 1; k--) {
  7.             if (data[k] < data[k - 1])
  8.                 std::swap(data[k], data[k - 1]);
  9.             else
  10.                 break;
  11.         }
  12.     }
  13. }
  14. int main()
  15. {
  16.     setlocale(LC_ALL, "Polish");
  17.     srand(time(NULL));
  18.     int elemCount;
  19.     std::cout << "Podaj wielkość tablicy: ";
  20.     std::cin >> elemCount;
  21.     std::vector<int> data;
  22.     std::cout << std::endl << "Zbiór liczb:" << std::endl;
  23.     for (int i = 0; i < elemCount; i++) {
  24.         data.push_back(std::rand());
  25.         std::cout << data[data.size() - 1] << " ";
  26.     }
  27.     SortbyInsertion(data);
  28.     std::cout << std::endl << "Posortowane:" << std::endl;
  29.     for (int a : data) {
  30.         std::cout << a << " ";
  31.     }
  32. }
  33.  
Advertisement
Add Comment
Please, Sign In to add comment