#include <stdio.h>

void shellsort(int a[], int n)
{
  int i, j, increment = n/2;
  int temp;
 
  while (increment > 0)
  {  
    for (i = increment; i > 0; i++)
    {
       j = i;
       while ((j >= increment) && (a[j]<a[j-increment]))
       {
          temp = a[j];
          a[j-increment] = a[j];
          a[j-increment] = temp;
       }
    }
    increment = increment/2;
  }
}

void print(int a[], int high)
{
  int i;
  for (i = 0; i < high; i++)
  {
     printf("%d ",a[i]);
  }
}

void main(void)
{
  int array[14]={0, 81, 94, 11, 96, 12, 35, 17, 95, 28, 58, 41, 75, 15};

  shellsort(array, 14);
  print(array,14);
}