Дополнения к алгоритму Шелла.

[Ueshua]

Задача (реализовать на visual c++6)
Запрограммировать алгоритм Шелла сортировки одномерного массива действительных чисел. Подсчитать количество перестановок и сравнений элементов, и вывести массив, для которого требуется максимальное количество перестановок и сравнений.

Начал так:

#include <stdio.h>
#include <iostream.h>
#include <conio.h>
#include <string.h>
#include <math.h>

void shell_sort(int array[], int N){
	int temp, Middle, change, i;

	Middle=N/2;
	do
	{
		do
		{
			change=0;
			for (i=0; i<N-Middle; i++)
				if (array[i]>array[i+Middle])
				{
					temp=array[i];
					array[i]=array[i+Middle];
					array[i+Middle]=temp;
					change=1;
				}
		}while (change);
	}while (Middle!=Middle/2);
}

main()
{int Size,i;
 cout<<"Array's size: ";
 cin>>Size;
 int array[255];
 for (i=0;i<Size;i++)
 {
   cout<<"array["<<i<<"]=";
 	cin>>array[i];
 }
	
	shell_sort(array, Size);
	for (i=0; i<Size; i++)
		printf("%d",array[i]);
	cout<<"Kol-vo perestanovok="<<change<<endl;
	getch(); 
	return 0;
}

(change - кол-во перестановок)
Однако столкнулся с проблемой: после того, как ввожу последний элемент массива, программа не предпринимает никаких действий. Также не знаю, как считать кол-во сравнений и вывести массив, треб. максимального количества перестановок и сравнений.

Посоветуйте, как быть. Заранее спасибо.