#include <cmath>
#include <pole.h>
#include <iostream>
using namespace std;

void stooge(int p[],int i, int j){
    int velikost=j-i+1;
    
    cout<<"Stooge("<<i<<", "<<j<<"):";
    
    if(velikost<=3){
        porovnej(p,i,i+1);
        porovnej(p,i+1,i+2);
        porovnej(p,i,i+1);
        vypisPole(p,8);
    }else{
        int h = ceil(float(velikost)/3*2);
        cout<<"h = "<<h<<endl;
        stooge(p,i,i+h-1);
        stooge(p,j-h+1,j);
        stooge(p,i,i+h-1);
        
    }
}