fork download
  1. #include<iostream>
  2. using namespace std;
  3. void minisort(int* f,int* e){
  4. for(int* i=f;i<e;i++){
  5. for(int* j=e;j>i;j--){
  6. if(*i>*j){
  7. swap(*i,*j);
  8. continue;
  9. }
  10. }
  11. }
  12. }
  13.  
  14. void merge(int* f,int*e){
  15. if(f==e)
  16. return;
  17. merge(f,f+((((e-f)+1)/2)-1));
  18. merge(f+(((e-f)+1)/2),e);
  19. minisort(f,e);
  20. return;
  21.  
  22. }
  23. int main(){
  24. int n;
  25. cin>>n;
  26. int a[n];
  27. for(int i=0;i<n;i++)
  28. cin>>a[i];
  29. merge(a,a+(n-1));
  30. for(int i=0;i<n;i++)
  31. cout<<a[i]<<endl;
  32. }
Success #stdin #stdout 0.01s 5432KB
stdin
4
1 5 2 7
stdout
1
2
5
7