fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. void merge(int A[], int lo, int hi){
  5. if(lo<hi){
  6. int mid=(lo+hi)/2;
  7. merge(A, lo, mid);
  8. merge(A, mid+1, hi);
  9. }
  10. for(int i = lo; i<=hi; ++i){
  11. cout << A[i] << " ";
  12. }
  13. cout << endl;
  14. }
  15. int main() {
  16. int A[] = {8,7,6,4,5,2,1,3};
  17. merge(A, 0, 7);
  18. return 0;
  19. }
Success #stdin #stdout 0s 15240KB
stdin
Standard input is empty
stdout
8 
7 
8 7 
6 
4 
6 4 
8 7 6 4 
5 
2 
5 2 
1 
3 
1 3 
5 2 1 3 
8 7 6 4 5 2 1 3