Сортировка

#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include "windows.h"
using namespace std;
 
void iswap(int &n1, int &n2)//обмен
{
    int temp = n1;
    n1 = n2;
    n2 = temp;
}
 
void main()
{
    setlocale(LC_ALL, "Russian");
    puts("Пирамидальная сортировка:\n");
    {
        int countcompare = 0; //счетчик сравнений
        int countswap = 0; //счетчик обменов
        int const n = 20;
        int a[n];
        for (int i = 0; i < n; ++i)
            a[i] = rand() % 50;
        for (int i = 0; i < n; ++i)
            cout <<a[i]<< " ";
 
        //-----------сортировка------------//
 
        int sh = 0; //смещение
        bool b = false;
        for (;;)
        {
            b = false;
            for (int i = 0; i < n; i++)
            {
                if (countcompare++, i * 2 + 2 + sh < n)
                {
                    if (countcompare++, (a[i + sh] > /*<*/ a[i * 2 + 1 + sh]) || (a[i + sh] > /*<*/ a[i * 2 + 2 + sh]))
                    {
                        if (countcompare++, a[i * 2 + 1 + sh] < /*>*/ a[i * 2 + 2 + sh])
                        {
                            iswap(a[i + sh], a[i * 2 + 1 + sh]); countswap++;
                            b = true;
                        }
                        else if (countcompare++, a[i * 2 + 2 + sh] < /*>*/ a[i * 2 + 1 + sh])
                        {
                            iswap(a[i + sh], a[i * 2 + 2 + sh]); countswap++;
                            b = true;
                        }
                    }
                    //дополнительная проверка для последних двух элементов
 
                    if (countcompare++, a[i * 2 + 2 + sh] < /*>*/ a[i * 2 + 1 + sh])
                    {
                        iswap(a[i * 2 + 1 + sh], a[i * 2 + 2 + sh]); countswap++;
                        b = true;
                    }
                }
                else if (countcompare++, i * 2 + 1 + sh < n)
                {
                    if (countcompare++, a[i + sh] > /*<*/ a[i * 2 + 1 + sh])
                    {
                        iswap(a[i + sh], a[i * 2 + 1 + sh]); countswap++;
                        b = true;
                    }
                }
            }
            if (!b) sh++; //смещение увеличивается, когда на текущем этапе
            //сортировать больше нечего
            if (sh + 2 == n) break;
        } //конец сортировки
 
        cout << endl << endl;
        cout << "\nсравнений:" << countcompare <<endl;
        cout<< "\nОбменов" << countswap << endl;
        puts("После сортировки:\n");
        for (int i = 0; i < n; ++i) cout<< a[i]<< " ";
    }
 
    cout<<endl<< "Vvedite razmer:" << endl;
    int kol;
    cin >> kol;
 
    int *arr = new int[kol];
 
    cout<< "Введите массив B"<< endl;
    //Считываем n чисел в массив
    for (int i = 0; i < kol; ++i)
        cin >> arr[i];
    //Следующие три строки отвечают за сортировку
    for (int i = 0; i < kol; ++i)
    for (int j = i + 1; j < kol; ++j)
    if (arr[j]<arr[i])swap(arr[i], arr[j]);
    //Вывод массива на экран
    for (int i = 0; i < kol; ++i)
        cout << arr[i] << " ";
    delete[] arr;
    _getch();
}