m2skills

insertion c++

Apr 4th, 2017
255
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.82 KB | None | 0 0
  1. #include <iostream>
  2. #include<vector>
  3. #include<sstream>
  4.  
  5. using namespace std;
  6.  
  7. vector<int> insertionSort(vector<int> numbers){
  8.     int temp;
  9.     for(int i=0; i<numbers.size()-1; i++){
  10.         for(int j=i; j > 0; j--){
  11.             if(numbers[j-1] > numbers[j]){
  12.                 temp = numbers[j-1];
  13.                 numbers[j-1] = numbers[j];
  14.                 numbers[j] = temp;
  15.             }
  16.         }
  17.     }
  18.     return numbers;
  19. }
  20.  
  21. int main()
  22. {
  23.  
  24.     int n;
  25.     string str;
  26.     vector<int> ints;
  27.  
  28.     cout<<"Enter the array to be sorted : ";
  29.     cin>>str;
  30.  
  31.     for (string::iterator it = str.begin(); it != str.end(); ++it) {
  32.         if (*it == ',') {
  33.             *it = ' ';
  34.         }
  35.         else continue;
  36.     }
  37.  
  38.     stringstream ss(str);
  39.  
  40.     while(ss >> n){
  41.         ints.push_back(n);
  42.     }
  43.  
  44.     ints = insertionSort(ints);
  45.     cout<<"\nThe Array after sorting is : ";
  46.     for(int i=0; i<ints.size(); i++){
  47.         cout<<ints[i]<<" ";
  48.     }
  49. }
Add Comment
Please, Sign In to add comment