Advertisement
avr39ripe

BV024insertSort

Oct 22nd, 2020
183
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.97 KB | None | 0 0
  1. #include <iostream>
  2. #include <ctime>
  3.  
  4. int main()
  5. {
  6.     const int minValue{ 0 };
  7.     const int maxValue{ 99 };
  8.     const int arrSize{ 10 };
  9.     int arr[arrSize]{ 6,1,4,2,8,9,11,3,2,1 };
  10.     int tmp;
  11.     //int arr[arrSize]{ 1,2,3,4,5,6,7,8,9,10 };
  12.     //int arr[arrSize]{};
  13.     //int arr[arrSize]{ 1,2,3,4,5,6,7,8,9,10 };
  14.    
  15.     //srand(time(0));
  16.  
  17.     //for (int i{ 0 }; i < arrSize; ++i)
  18.     //{
  19.     //  arr[i] = ((rand() % (maxValue - 1)) + minValue);
  20.     //}
  21.  
  22.     for (int i{ 0 }; i < arrSize; ++i) { std::cout << arr[i] << ' '; }; std::cout << '\n';
  23.  
  24.     for (int insPos{ 1 }; insPos < arrSize; ++insPos)
  25.     {
  26.         for (int testIns{ insPos }; testIns > 0; --testIns)
  27.         {
  28.             if (arr[testIns] < arr[testIns - 1])
  29.             {
  30.                 tmp = arr[testIns - 1];
  31.                 arr[testIns - 1] = arr[testIns];
  32.                 arr[testIns] = tmp;
  33.  
  34.                 for (int i{ 0 }; i < arrSize; ++i) { std::cout << arr[i] << ' '; }; std::cout << '\n';
  35.             }
  36.         }
  37.     }
  38.  
  39.     for (int i{ 0 }; i < arrSize; ++i) { std::cout << arr[i] << ' '; }; std::cout << '\n';
  40. }
  41.  
  42.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement