Facebook
From Soft Crow, 4 Years ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 148
  1. #include<iostream>
  2. #include <cstdio>
  3. #include<bits/stdc++.h>
  4. using namespace std;
  5.  
  6. int tab[1000000];
  7. int Sortowanie( int size )
  8. {
  9.     int temp, obecny,indeks,j;
  10.    
  11.  for( int i=1; i <=size; i++ )
  12. cin>>tab[i];
  13.    
  14.     for( int i=2; i<=size; i++ )
  15.     {  
  16.     obecny=tab[i];
  17.     indeks=i;
  18.     while( indeks>1 && obecny<tab[indeks-1])
  19.         {
  20.                 tab[indeks]=tab[indeks-1];
  21.                 indeks--;
  22.         }
  23.         tab[indeks]=obecny;
  24.     }
  25.  
  26.    
  27.   for( int i=1; i <=size; i++ )
  28.     {
  29.         cout<<tab[i]<<" ";
  30.         }
  31.        
  32. }
  33.    
  34.    int main()
  35. {
  36.         int n;
  37.         cin>>n;
  38.  
  39.            Sortowanie(n);
  40.            
  41.     return 0;
  42. }