Facebook
From Sharp Hummingbird, 4 Years ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 123
  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, j;
  10.    
  11.  for( int i = 1; i <=size; i++ )
  12. cin>>tab[i];
  13.    
  14.     for( int i = 1; i <=size; i++ )
  15.     {
  16.        
  17.         temp = tab[i];
  18.        
  19.         for( j=i - 1; j >= 0 && tab[j] > temp; j-- )
  20.              tab[j + 1] = tab[ j ];
  21.        
  22.         tab [j + 1] = temp;
  23.     }
  24.  
  25.    
  26.   for( int i = 1; i <=size; i++ )
  27.     {
  28.         cout<<tab[i]<<" ";
  29.         }
  30.        
  31. }
  32.    
  33.    int main()
  34. {
  35.         int n;
  36.         cin>>n;
  37.            Sortowanie(n);
  38.            
  39.     return 0;
  40. }