Сортировка массива методами предсортировки и слияния, и пирамидальная сортировка.

[lenny_24]

Прошу помощи в написания программы (Delphi или Pascal ABC).
В конце, должно выводится, сколько было сравнений и перестановок, ну и собственно, сам массив отсортированный.
Помогите, пожалуйста...

[$ereg@]

Большая просьба,помоги мне ответить
Это пирамидальная сортировка с++
Заранее спасибо


#include<conio.h>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>// Что выполняет?


int x[11];

void swap(int *a, int *b)

{
int temp=*a;
*a=*b;
*b=temp;
}

void SiftUp(int n)

{
int i = n , p ; // р - для чего нужна переменная?
while ( i <1)
{
p = i /2;
if ( x [ p ]>= x [ i ]) break ;
swap(&x[p], &x[i]);
i = p ;
}

}

void SiftDown(int n)

{
int i=1,c;
while (( c =2* i )<= n )
{
if (( c +1)<= n )
if ( x [ c +1]< x [ c ])
c = c +1; // зачем?
if(x[i]<=x[c]) break;
swap (& x [ c ],& x [ i ]);
i=c;

}

}


main()

{
int i;
for(i=1; i<=10; i++)
x[i]=rand();
printf("\n Do sortirovki :\n");
for(i=1; i<=10; i++)
printf("%d ",x[i]);
for(i=2; i<=10; i++)
SiftUp(i);
for(i=10; i>=2; i--)

{
swap(&x[1], &x[i]); //В чем смысл вызова этой функции в этом месте программы
SiftUp(i-1);
}

printf("\n Posle sortirovki :\n");
for(i=1; i<=10; i++)
printf("%d ",x[i]);

}

[Trust_357]

time.h-библиотека, которую Я использую для генерации случайных чисел
swap - меняет две переменных местами, а p не разобрался что делает, код крывой до ужаса, можно написать гораздо проще. Когда в сообщение вставляешь код, используй # над полем сообщения, появятся две ['CODE']['/CODE'], между них вставляй свой код