スタックソートC++実装


#include
#include
#include
using namespace std;
void HeapAdjust(int *A,int s,int m)
{
    int t=A[s];
    for(int i=2*s+1;i=A[i]) break;
        A[s]=A[i];
        s=i;
    }
    A[s]=t;
}

void HeapSort(int *A,int N)
{
    for(int i=N/2-1;i>=0;i--)
    HeapAdjust(A,i,N);
    for(int i=0;i