fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4.  
  5. void insertion(int n, int ara[])
  6. {
  7.     for(int i = 0; i < n; i++) // Picking loop
  8.     {
  9.         int pick = ara[i];
  10.         int j = i-1;
  11.         while(j >= 0 && ara[j] > pick)
  12.         {
  13.             swap(ara[j+1], ara[j]);
  14.             j--;
  15.         }
  16.         ara[j+1] = pick;
  17.  
  18.     }
  19. }
  20.  
  21. int main()
  22. {
  23.     int n;
  24.     cin>>n;
  25.     int ara[n];
  26.     for(int i = 0; i < n; i++)
  27.     {
  28.         cin>>ara[i];
  29.     }
  30.  
  31.     insertion(n, ara);
  32.  
  33.     for(int i = 0; i < n; i++)
  34.     {
  35.         cout<<ara[i]<<" ";
  36.     }
  37.  
  38. }
  39.  
Success #stdin #stdout 0s 5316KB
comments (?)
stdin
copy 
6
5 8 6 1 7 9
stdout
copy 
1 5 6 7 8 9
https://ideone.com/wKuDW7
language:
C++ (gcc 8.3)
created:
14 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!