Facebook
From Emerald Madrill, 3 Years ago, written in C++.
Embed
Download Paste or View Raw
Hits: 161
  1. //Insertion Sort
  2. #include <iostream>
  3. #include <vector>
  4.  
  5. using namespace std;
  6.  
  7. int main() {
  8.     int arr[] = { 21, 2 ,34, 8 ,0 };
  9.     int number = 0, index = -1, number_at_index = 0;
  10.    
  11.     cout << "sorting started" << endl;
  12.     for (int i = 0; i < (sizeof(arr)/ sizeof(arr[0])) - 1 ; i++) {
  13.         if (arr[i] < arr[i + 1]) {
  14.             continue;            
  15.         }
  16.         else {
  17.             number = arr[i]; //number to change
  18.            
  19.             for(int j = i; j > 0; j--) {
  20.                 if (arr[j] > number) {
  21.                     index++;
  22.                 }
  23.             }
  24.  
  25.            number_at_index = arr[index];
  26.            arr[index] = number;
  27.  
  28.            for (int k = index + 1; k < sizeof(arr) / sizeof(arr[0]) - 1; k++) {
  29.                 arr[k] = number_at_index;
  30.                 if (sizeof(arr[k + 1]) == 4) {
  31.                     number_at_index = arr[k + 1];
  32.                 }
  33.                 else {
  34.                     break;
  35.                 }
  36.             }
  37.         }
  38.  
  39.         index = -1;
  40.         number_at_index = 0;
  41.     }
  42.  
  43.  
  44.     for(int i = 0; i < sizeof(arr)/sizeof(arr[0]); i++) {
  45.         cout << arr[i] << " ";
  46.     }
  47.  
  48. }