Пирамидальная сортировка

#include "stdafx.h"
#include <iostream>
#include <conio.h>
 
using namespace std;
 
void iswap(int &n1, int &n2)
{
    int temp = n1;
    n1 = n2;
    n2 = temp;
}
 
int main()
{
    int const n = 12;
    int a[n] = {3, 9, 14, 12, 2, 17, 15, 8, 6, 18, 20, 1};
    for ( int i = 0; i < n; ++i ) 
   {
       a[i] = n - i; cout << a[i] << " "; 
   }
  //-----------сортировка------------// 
 
 
    int sh = 0; //смещение
    bool b = false;
    for(;;)
    {
        b = false;
        for ( int i = 0; i < n; i++ )
        {
            if( i * 2 + 2 + sh < n )
            {
                if( ( a[i + sh] > a[i * 2 + 1 + sh] ) || ( a[i + sh] > a[i * 2 + 2 + sh] ) )
                {
                    if ( a[i * 2 + 1 + sh] <  a[i * 2 + 2 + sh] ) 
                    {
                        iswap( a[i + sh], a[i * 2 + 1 + sh] );
                        b = true;
                    }
                    else if ( a[i * 2 + 2 + sh] < a[ i * 2 + 1 + sh]) 
                         {
                             iswap( a[ i + sh], a[i * 2 + 2 + sh]);
                             b = true;
                         }
                }
                //дополнительная проверка для последних двух элементов
               //с помощью этой проверки можно отсортировать пирамиду 
               //состоящую всего лишь из трех элементов
                    if( a[i*2 + 2 + sh] < a[i*2 + 1 + sh] ) 
                        {
                        iswap( a[i*2+1+sh], a[i * 2 +2+ sh] );
                        b = true;
                        }
            }
            else if( i * 2 + 1 + sh < n )
                 {
                     if( a[i + sh] > a[ i * 2 + 1 + sh] )
                     {
                         iswap( a[i + sh], a[i * 2 + 1 + sh] );
                         b = true;
                     }
                 }
        }
        if (!b) sh++; //смещение увеличивается, когда на текущем этапе 
                      //сортировать больше нечего
        if ( sh + 2 == n ) break; 
    }  //конец сортировки
 
 
    cout << endl << endl;
    for ( int i = 0; i < n; ++i ) cout << a[i] << " "; 
 
 
    _getch();
    return 0;
}

#include "stdafx.h"
#include <iostream>
using namespace std;
 
template<typename T>
void downHeap(T a[], long k, long n) 
{
    T new_elem;
    long number;
    new_elem = a[k];
 
    while(k <= n/2) 
{
        number = 2*k;
        if( number < n && a[number] < a[number+1] ) 
            number++;
        if( new_elem >= a[number] ) break; 
        // иначе 
        a[k] = a[number];
        k = number;
    }
    a[k] = new_elem;
}
 
template<typename T>
void heapSort(T a[], long size) 
{
    long i;
    T temp;
    for(i=size/2-1; i >= 0; i--) downHeap(a, i, size-1);
    for(i=size-1; i > 0; i--) 
    {
        temp=a[i]; a[i]=a[0]; a[0]=temp;
        downHeap(a, 0, i-1); 
         }
}
int main()
{
 
    int arr[12] = {3, 9, 14, 12, 2, 17, 15, 8, 6, 18, 20, 1};
    heapSort(arr, 12);
 
    cout<<"[ ";
    for(int i = 0; i < 12; ++i)
        cout<<arr[i]<<" ";
    cout<<"]"<<endl;
    system ("pause");
    return 0;
}