Ошибка.Алгоритмы сортировки.Язык си.

[East Undia Trading]

Задание: Порядок: по убыванию элементов. Методы: простых вставок, пузырька с ограничением числа проходов, пирамидальная сортировка и qsort(). N1=1000, N2=5000, N3=10000, N4=15000. Критерий – количество перестановок.
Мое решение:

#include "stdio.h"
#include "stdlib.h"
#include "locale.h"
int const size = 4;
void SVsort(int *, int); // прототип функции сортировки вставки
void SPsort(int *, int); // прототип функции сортировки пузырьком
void SPYsort(int *, int); //пирамидальная сортировка 
int main(int argc, char* argv[])
{
	setlocale(LC_ALL, "rus");
	int array1[4]={500, 1000, 3000, 5000};   // в правильном порядке
	int array2[4]={5000, 3000, 1000, 500};   // в обратном порядке
	int array3[4]={3000, 5000, 500, 1000};   // в неправильном порядке
	int i, j;
	void (*f[4])(int *, int)={SVsort, SPsort, SPYsort};
	printf("Не отсортированный массив:\n");
	for(i=0 ; i<size ; i++)
	{
	printf("%4d", array1[i]);
	printf("\n");
	printf("%4d", array2[i]);
	printf("\n");
	printf("%4d", array3[i]);
    printf("\n");
    f[i](array1, size);
    f[i](array2, size);
    f[i](array3, size);
    printf("Отсортированный массив:\n");
	printf("%4d", array1[i]);
	printf("\n");
	printf("%4d", array2[i]);
	printf("\n");
	printf("%4d", array3[i]);
    printf("\n");
	system("pause");	
}
	return 0;
}
/* сортировка методом вставками */
void insertSort(int *a, int size) 
{
    int i, j, tmp;
    for (i = 1; i < size; ++i) // цикл проходов, i - цикл проходов
    {
        tmp = a[i]; 
        for (j = i - 1; j >= 0 && a[j] > tmp; --j) // поиск места элемента в готовой последовательности 
            a[j + 1] = a[j];    // сдвигаем элементы направо, пока не дошли
        a[j + 1] = tmp; // место найдено, вставить элемент 
    }
}
/* сортировка пузырьком */
int SPVsort(char *items, int count)
{
  register int a, b;
  register char t;

  for(a=1; a < count; ++a)
    for(b=count-1; b >= a; --b) {
      if(items[b-1] > items[b]) {
        /* exchange elements */
        t = items[b-1];
        items[b-1] = items[b];
        items[b] = t;
      }
    }
}
/* пирамидальная сортировка */
void PYsort(int a[], int n) {
int i, temp;
for(i=n/2-1; i >= 0; i--) down_heap(a, i, n);
for(i=n-1; i > 0; i--) 
      {
      temp=a[i]; a[i]=a[0]; a[0]=temp;
      down_heap(a, 0, i);
      }
}

Список ошибок:

[Krok27]

void SPYsort(int *, int); //пирамидальная сортировка

/* пирамидальная сортировка */
void PYsort(int a[], int n) {
int i, temp;
for(i=n/2-1; i >= 0; i--) down_heap(a, i, n);
for(i=n-1; i > 0; i--)
{
temp=a[i]; a[i]=a[0]; a[0]=temp;
down_heap(a, 0, i);
}
}

Они у тебя не реализованы

[East Undia Trading]

Разобрался.Еще такой вопрос, как можно красиво выводить в виде таблицы?Я не нашел хорошего материала в интернете.У меня вот так одномерный массив выводит.

[East Undia Trading]

Кто-нибудь знает, такой результат сортировок похож на правду?

[Poma][a]

Случайными..

Вставки должны быть примерно равны пузырю
А пирамидальная должна быть примерна равна быстрой
На правду похож только 3-ий вариант.. и то не очень..

[East Undia Trading]

Так тоже ерунда?

Да, уже понял что не то.

[East Undia Trading]

Где еще перестановки нужно запоминать?Язык си

int StraightInsertionSort( int *m, int n ) 
{
	int i, j, temp, col1=0;
    for (i = 1; i < n; i++)
    {
        temp = m[i];
    for (j = i - 1; j >= 0; j--)
    {
        if (m[j] < temp)
            break;
 
        m[j + 1] = m[j];
        m[j] = temp;
        col1+=2;   //тут и ?
    }
}
    return col1;
}