Сортировка кучей C

[Миссис]

Вам дано n чисел. Отсортируйте их при помощи алгоритма сортировки кучей (heap sort).
Обратите внимание, что сортировка, реализованная при помощи другого алгоритма, в этой задаче
приниматься не будет.
Формат входного файла
В первой строке входного файла находится число n — количество чисел, которые требуется
отсортировать (1  n  105). Далее следует n чисел ai для сортировки 1  ai  109.
При этом есть ограничение по памяти и времени:

Ограничение по времени: 2 секунды
Ограничение по памяти: 256 мегабайт

Помогите решить, пожалуйстааа

[Croessmah]

//g++  4.9.3

#include <iostream>
#include <vector>
#include <algorithm>




int main()
{
    std::vector<int> vec = {8, 9, 2, 5, 8, 4, 3, 5, 7};
    std::make_heap(vec.begin(), vec.end());
    std::sort_heap(vec.begin(), vec.end());
    for (int e: vec) {
        std::cout << e << " ";
    }
}

http://rextester.com/OTUH88197

[BlackGold]

void swap (int *p1,int *p2)
{
    int buf;
    buf=*p1;
    *p1=*p2;
    *p2=buf;
}
int main ()
{
    int mas[7]={31,79,13,9,51,37,29};
    int i,j;
    for(i=0;i<7;i++)
    {
        for(j=i+1;j<7;j++)
        {
            if(mas[i]>mas[j])
            {
                swap(&mas[i],&mas[j]);
            }

        }
    }
    for(i=0;i<7;i++)
    {
        printf("\nmas[%d]=%d",i,mas[i]);
    }
}

[olej.tsil]

Сообщение от BlackGold

int main ()
...

Ужас какой!

[ura_111]

http://www.codecodex.com/wiki/Heapsort

[BlackGold]

Сообщение от olej.tsil

Ужас какой!

Почему?))))

[p51x]

BlackGold, не обращайте внимания, это наш местный буйный.

[olej.tsil]

Сообщение от BlackGold

Почему?))))

Потому что просили конкретно: один из очень неплохих по производительности алгоритм "сортировки в куче", sort_heap, а предложили пузырьковую сортировку - одну из худших из всех известных методов сортировки.