проблема с сортировкой, c++ Опции

[Rocket]

Возникла проблема с сортировкой, суть которой заключается в следующем:
допустим, наш изначальный массив 3 7 4 1 8 3 3 5 9 1. Строится бинарное дерево, на следующий уровень идут
3 1 3 3 1, то есть соседние числа сравниваются, дальше идет наименьший элемент.
Следующие уровни: 1 3 1,
1 1
1
В конце остаётся 1, она отправляется в отсортированный массив (в данном случае на первое место), а из начального массива отбрасывается (заменяется на бесконечность).
Вобщем, в этом суть, преподаватель назвал его "турнирной" сортировкой, но это явно не "пирамидальная-турнирная-HeapSort" сортировка, преведённая на форуме.
Вот мой код:

#include <iostream>
#include<conio.h>
#include <windows.h>
#include <math.h>
using namespace std;

int xe; 
int temp[1000], buff[1000];

int stTwo(int size)
{
  int k=0;
  while (pow(2,k)<size)
   k+=1;
   return k;
}


void TurnirSort(int *a, long size, int st, int li)
{ 
    int cl = size;
    int S = li;
    for (int i=0; i<S; i++)
     buff[i]=a[i];
         
  while(cl != 1)
  {
           
  for (int i=0,j=0;i<cl; i+=2,j++)
  {
     if (buff[i]>buff[i+1])
        temp[j]=buff[i+1];
        else temp[j]=buff[i];
  }
  cl = li/2;
  li = cl;
  
  for (int i=0; i<cl; i++)
   buff[i]=temp[i];
   
  for (int i=0; i<cl; i++)
   if(buff[i] == 0) buff[i] = 1000; 
   
  
   }
     
    xe = temp[0];
   
    
    for (int i=0; i<size;i++) 
    if (a[i] == xe) 
    {
         a[i] = 1000;
         break;
    }
        
        
 
     }
     


int main()
{   
    srand(time(NULL));
    int ch,size,l, h, st, li;
    
    cout<<"Please, enter the size of massive to sort!"<<endl;   
    cin>>size;
    cout<<"Please, enter the down border!"<<endl;
    cin>>l;
    cout<<"Please, enter the up border!"<<endl;
    cin>>h;
    
    int a[size]; 
    int vec_sort[size];
     
     st = stTwo(size);
     li = (int)pow(2,st);
     
     
     for(int i=0;i<size;i++)
     {
     a[i]=l+rand()%(h-l); 
     }  
     for (int i=size; i<li;i++)
     {
      a[i] = 1000;   
         }
                      
     for(int i=0;i<size;i++)
     {
     cout<<a[i]<<" ";
     }
     cout << endl << endl;
     
     
     
     long time = GetTickCount();
     
     for(int i=0; i<size; i++)
     {
     TurnirSort(a,size,st,li);
     vec_sort[i] = xe;
     }
     time = GetTickCount()-time; 
     
     for(int i=0;i<size;i++)
     {
     cout<<vec_sort[i]<<" ";
     }
     cout << endl << endl;
     getch();
     cout<<"time = "<<time<<endl;
     getch();
     
}

Тестировал я её на масивах в 10 элементов, всё четко работало и работает, а вот, когда перешёл к практике(массив в 100 элементов), возникла ошибка - тупо выкидывает из программы... в чём проблема?

[volvo]

пользуюсь Dev- C++, как тут компилятор узнать?

С большой степенью вероятности - GCC, у меня тоже он же, только через Code::Blocks... Можно попробовать использовать Borland BGI Graphics emulation , я уже как-то давал эту ссылку здесь, на этом форуме, вроде сказали, что работает.

А гистограмма.... Ну, вот так:

int main() {
    
    srand(time(NULL));
    int ch,size,l, h, st, li;

    cout<<"Please, enter the down border!"<<endl;
    cin>>l;
    cout<<"Please, enter the up border!"<<endl;
    cin>>h;

    int a[4000];
    int vec_sort[4000];

    int sizes[5] = {100, 200, 300, 400, 800};
    long times[5] = {0};

    for(int sz = 0; sz < 5; sz++) {
        size = sizes[sz];

        st = stTwo(size);
        li = (int)pow(2,st);

        for(int i=0;i<size;i++) {
            a[i]=l+rand()%(h-l);
        }
        cout << "st = " << st << " li = " << li << endl;
        for (int i=size; i<li;i++) {
            a[i] = 1000;
        }
        for(int i=0;i<size;i++) {
            cout<<a[i]<<" ";
        }
        cout << endl << endl;

        long time = GetTickCount();
        
        for(int i=0; i<size; i++) {
            TurnirSort(a,size,st,li);
            vec_sort[i] = xe;
        }
        time = GetTickCount()-time;
        times[sz] = time;

        for(int i=0;i<size;i++) {
            cout<<vec_sort[i]<<" ";
        }
    }

    long max = times[0];
    for(int i = 0; i < 5; i++) {
        max = (times[i] > max) ? times[i] : max;
    }
    for(int i = 0; i < 5; i++) {
        cout << sizes[i] << "|";
        for(int j = 0; j < times[i] * 70. / max; j++) {
            cout << "*";
        }
        cout << endl;
    }
    return 0;
}

(не стал заморачиваться с динамическим выделением памяти, сделал просто очень большой массив, которого заведомо хватит), хотя очень может быть, что при быстром компьютере все times будут нулевыми, и получишь проблему при делении на 0. Тогда придется искать более точный способ засечь время...

[Rocket]

очень может быть, что при быстром компьютере все times будут нулевыми, и получишь проблему при делении на 0. Тогда придется искать более точный способ засечь время...

Да, компьютер оказался быстрым - увеличил число элементов в 10 раз. А гистограмма очень хорошо смотрится, думаю подойдёт) ещё раз спасибо!