fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5. int n;
  6. cin>>n;
  7. int a[n];
  8. for(int i=0;i<n;i++)
  9. {
  10. cin>>a[i];
  11. }
  12. for(int j=1;j<n;j++){
  13. int key=a[j];
  14. int i=j-1;
  15.  
  16. while(i>=0 && a[i]>key)
  17. {
  18. a[i+1]=a[i];
  19. i=i-1;
  20. }
  21. a[i+1]=key;
  22. }
  23. for(int i=0;i<n;i++)
  24. {
  25. cout<<a[i]<<endl;
  26. }
  27. }
Success #stdin #stdout 0s 3472KB
comments (?)
stdin
copy 
6
5
2
4
6
1
3
stdout
copy 
1
2
3
4
5
6
https://ideone.com/g3KWzj
language:
C++14 (clang 8.0)
created:
7 years 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!