Три сортировки + замер времени

#pragma endregion
 
        void Swap(int &a, int &b)
        {
            int tmp = a;
            a = b;
            b = tmp;
        }
 
        //--------------Шелл сортировка----------------
        void ShellsSort(int *A, unsigned N)
{
    unsigned i, j, k;
    int t;
    for(k = N / 2; k > 0; k /= 2) // определяем шаг
        for(i = k; i < N; i++)
        {
            t = A[i];
            for(j = i; j >= k; j -= k)
            {
                if(t < A[j - k])
                    A[j] = A[j - k]; // перемещаем на текущую позицию 
                else
                    break;
            }
            A[j] = t;
        }
}
 
        //-----------------Сортировка Пирамидальная-------------------
        void PushDown(int *a, int root, int bottom)         // root корень // bootom нижний
        {
            int maxChild; // максимальный потомок
            bool done = false;
            while ((root * 2 <= bottom) && (!done))
            {
                if (root * 2 == bottom) // если последний и единственный потомок
                    maxChild = root * 2; // запоминаем левый потомок
                else
                    if (a[root * 2] > a[root * 2 + 1]) // если левый потомок больше правого
                        maxChild = root * 2;
                    else
                        maxChild = root * 2 + 1; 
                // если элемент вершины меньше максимального потомка
                if (a[root] < a[maxChild])
                {
                    Swap(a[root], a[maxChild]); // меняем местами
                    root = maxChild;
                }
                else done = true;
            }
        }
 
        void HeapSort(int *a, int size)
        {
            for (int i = size / 2 - 1; i >= 0; i--) // Формируем нижний ряд пирамиды
            {
                PushDown(a, i, size - 1);
            }
            for (int i = size - 1; i > 0; i--) // Просеиваем через пирамиду остальные элементы
            {
                Swap(a[0], a[i]);
                PushDown(a, 0, i - 1);
            }
        }
 
 
 
        //------------Метод прямого включения --------------
        
        void Insertion(int * array, int n)
{
    int i, j, temp;
    for (int i = 0; i < n; i++) {
        temp = array[i]; // запоминаем значение элемента
        for (j = i + 1; j >= 0 && array[j] > temp; j--) // cмещаем элементы 
            array[j + 1] = array[j];
        array[j + 1] = temp;
    }
}
 
 
 
    private: System::Void MyForm_Load(System::Object^  sender, System::EventArgs^  e) {
        Shell1->Text = "";
        Shell2->Text = "";
        Shell3->Text = "";
        PushDown1->Text = "";
        PushDown2->Text = "";
        PushDown3->Text = "";
        Insertion1->Text = "";
        Insertion2->Text = "";
        Insertion3->Text = "";
 
        label2->Text = "";
    }
    private: System::Void SortBut_Click(System::Object^  sender, System::EventArgs^  e) {
 
        RTB_Start->Clear();
        RTB_Shell->Clear();
        RTB_PushDown->Clear();
        RTB_Insertion->Clear();
 
        int n = Convert::ToInt32(Number->Text);
 
        int *a = new int[n];
        srand(static_cast<unsigned int>(time(0)));
        for (int i = 0; i < n; i++)
            a[i] = rand() % 100;
 
        int *a_shell = new int[n],
            *a_piramidal = new int[n],
            *a_insert = new int[n];
 
        for (int i = 0; i < n; i++)
        {
            a_shell[i] = a[i];
            a_piramidal[i] = a[i];
            a_insert[i] = a[i];
        }
 
        //--------------------------------------------------------------------
 
        // используется счётчик монитора производительности
        // LARGE_INTEGER time;
        // QueryPerfomanceCounter(&time);
 
       /*1) Вызвать QueryPerformanceCounter до начала работы функции.
         2) Выполнить функцию.
         3) Вызвать QueryPerformanceCounter еще раз.
         4) Вычислить разницу между первым и вторым вызовом, получится
         количество тиков.
         5) Вызвав QueryPerformanceFrequence узнать, на сколько тиков в
         секунду настроен таймер.
         6) Разделив разницу на частоту, получить количество секунд.*/
 
 
         // Инициализация таймера замера времени выполнения алгоритма
        LARGE_INTEGER freq; // получение частоты счетчика
        QueryPerformanceFrequency(&freq); // сколько раз в секунду менялось значение таймера
        LARGE_INTEGER time1;// начальное время
        QueryPerformanceCounter(&time1); // возвращает значение таймера
 
        ShellsSort(a_shell, n); // выполнение первой сортировки
 
        // Снятие показаний таймера
        LARGE_INTEGER time2;
        QueryPerformanceCounter(&time2);
        time2.QuadPart -= time1.QuadPart;// получение разности времени в тактах
        double span = (double)time2.QuadPart / freq.QuadPart;
 
        span = span * pow(10, 6);// Результат
        span = floor((span + 0.0005) * 1000) / 1000; //округление
 
 
        Shell1->Text = gcnew String(Convert::ToString(span)) + " мкс";
 
        //--------------------------------------------------------------------
 
        QueryPerformanceFrequency(&freq);
        QueryPerformanceCounter(&time1);
 
        HeapSort(a_piramidal, n); // выполнение первой сортировки
 
        
 
        QueryPerformanceCounter(&time2);
        time2.QuadPart -= time1.QuadPart;
        span = (double)time2.QuadPart / freq.QuadPart;
 
        span = span * pow(10, 6);// Результат
        span = floor((span + 0.0005) * 1000) / 1000; //округление
 
        PushDown1->Text = gcnew String(Convert::ToString(span)) + " мкс";
 
        //--------------------------------------------------------------------
 
        QueryPerformanceFrequency(&freq);
        QueryPerformanceCounter(&time1);
 
        Insertion(a_insert, n); // выполнение первой сортировки
 
        QueryPerformanceCounter(&time2);
        time2.QuadPart -= time1.QuadPart;
        span = (double)time2.QuadPart / freq.QuadPart;
 
        span = span * pow(10, 6);// Результат
        span = floor((span + 0.0005) * 1000) / 1000; //округление
 
        Insertion1->Text = gcnew String(Convert::ToString(span)) + " мкс";
 
        //--------------------------------------------------------------------
 
        if (n < 11)
        {
            for (int i = 0; i < n; i++)
            {
                RTB_Start->Text += " " + gcnew String(Convert::ToString(a[i]));
 
                RTB_Shell->Text += " " + gcnew String(Convert::ToString(a_shell[i]));
                RTB_PushDown->Text += " " + gcnew String(Convert::ToString(a_piramidal[i]));
                RTB_Insertion->Text += " " + gcnew String(Convert::ToString(a_insert[i]));
            }
        }
 
        //--------------------------------------------------------------------
 
        // Инициализация таймера замера времени выполнения алгоритма
        QueryPerformanceFrequency(&freq);
        QueryPerformanceCounter(&time1);
 
        ShellsSort(a_shell, n); // выполнение второй сортировки
 
        // Снятие показаний таймера
        QueryPerformanceCounter(&time2);
        time2.QuadPart -= time1.QuadPart;
        span = (double)time2.QuadPart / freq.QuadPart;
 
        span = span * pow(10, 6);// Результат
        span = floor((span + 0.0005) * 1000) / 1000; //округление
 
        Shell2->Text = gcnew String(Convert::ToString(span)) + " мкс";
 
        //--------------------------------------------------------------------
 
        QueryPerformanceFrequency(&freq);
        QueryPerformanceCounter(&time1);
 
        HeapSort(a_piramidal, n); // выполнение второй сортировки
 
 
        QueryPerformanceCounter(&time2);
        time2.QuadPart -= time1.QuadPart;
        span = (double)time2.QuadPart / freq.QuadPart;
 
        span = span * pow(10, 6);// Результат
        span = floor((span + 0.0005) * 1000) / 1000; //округление
 
        PushDown2->Text = gcnew String(Convert::ToString(span)) + " мкс";
 
        //--------------------------------------------------------------------
 
        QueryPerformanceFrequency(&freq);
        QueryPerformanceCounter(&time1);
 
        Insertion(a_insert, n); // выполнение второй сортировки
 
        QueryPerformanceCounter(&time2);
        time2.QuadPart -= time1.QuadPart;
        span = (double)time2.QuadPart / freq.QuadPart;
 
        span = span * pow(10, 6);// Результат
        span = floor((span + 0.0005) * 1000) / 1000; //округление
 
        Insertion2->Text = gcnew String(Convert::ToString(span)) + " мкс";
 
        //-------------------------------------------------------------------- *******
 
        for (int i = 0; i < n; i++)
        {
            a[n - 1 - i] = a_piramidal[i];
        }
 
        for (int i = 0; i < n; i++)
        {
            a_shell[i] = a[i];
            a_piramidal[i] = a[i];
            a_insert[i] = a[i];
        }
 
        //-------------------------------------------------------------------- *******
 
        // Инициализация таймера замера времени выполнения алгоритма
        QueryPerformanceFrequency(&freq);
        QueryPerformanceCounter(&time1);
 
        ShellsSort(a_shell, n); // выполнение третьей сортировки
 
        // Снятие показаний таймера
        QueryPerformanceCounter(&time2);
        time2.QuadPart -= time1.QuadPart;
        span = (double)time2.QuadPart / freq.QuadPart;
 
        span = span * pow(10, 6);// Результат
        span = floor((span + 0.0005) * 1000) / 1000; //округление
 
        Shell3->Text = gcnew String(Convert::ToString(span)) + " мкс";
 
        //--------------------------------------------------------------------
 
        QueryPerformanceFrequency(&freq);
        QueryPerformanceCounter(&time1);
 
        HeapSort(a_piramidal, n); // выполнение третьей сортировки
 
 
        QueryPerformanceCounter(&time2);
        time2.QuadPart -= time1.QuadPart;
        span = (double)time2.QuadPart / freq.QuadPart;
 
        span = span * pow(10, 6);// Результат
        span = floor((span + 0.0005) * 1000) / 1000; //округление
 
        PushDown3->Text = gcnew String(Convert::ToString(span)) + " мкс";
 
        //--------------------------------------------------------------------
 
        QueryPerformanceFrequency(&freq);
        QueryPerformanceCounter(&time1);
 
        Insertion(a_insert, n); // выполнение третьей сортировки
 
        QueryPerformanceCounter(&time2);
        time2.QuadPart -= time1.QuadPart;
        span = (double)time2.QuadPart / freq.QuadPart;
 
        span = span * pow(10, 6);// Результат
        span = floor((span + 0.0005) * 1000) / 1000; //округление
 
        Insertion3->Text = gcnew String(Convert::ToString(span)) + " мкс";
 
        //--------------------------------------------------------------------
    }