Исходник «Сортировка Шелла»

Для алгоритм сортировки Шелла базовый-«пузырек», аналогично оформить алгоритм и произвести сравнение эффективности обоих алгоритмов.

//Описание используемых в программе функций.
int shellSort(int a[], int size);
int increment(int inc[], int size);
int puz(int A[], int n);

void main ()
{
int m=0;
int trud, trud2; //Трудоемкость алгоритмов сортировки.
 int in_mas [100]; //Целочисленный массив
int in_mas2 [100]; //Копия массива

//Ввод массива
char t [80];
CharToOem («\nВведите число элементов массива: „, t);
printf(“%s„, t);
scanf (“%d„, &m); //Узнаем размер массива
CharToOem (“\nВведите через пробел целые числа: „, t);
printf(“%s», t);
for (int j=0; j<m; j++) scanf ("%d", &in_mas[j]); //Заполнение массива

   for (int k=0; k<m; k++) in_mas2[k]=in_mas[k];     //Делаем копию массива
     printf ("\n");

На данной странице представлены авторские программы. 
Эти лабораторные работы сдавались Новосибирского государственного технического университета по специальности 220400 "Программное обеспечение вычислительной техники и автоматизированных систем". 
Все работы написаны на языка 'Си'. Все программы проверялись на компиляторе Borland C++ 5.02